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Abstract 

This paper defines and investigates nonsymmetric Macdonald poly- 
nomials with values in an irreducible module of the Hecke algebra of 
type An-i. These polynomials appear as simultaneous eigenfunc- 
tions of Cherednik operators. Several objects and properties are an- 
alyzed ,such as the canonical bilinear form which pairs polynomials 
with those arising from reciprocals of the original parameters, and the 
symmetrization of the Macdonald polynomials. The main tool of the 
study is the Yang-Baxter graph. We show that these Macdonald poly- 
nomials can be easily computed following this graph. We give also an 
interpretation of the symmetrization and the bilinear forms applied to 
the Macdonald polynomials in terms of the Yang-Baxter graph. 

1 Introduction 

For each partition A of N there is an irreducible module of the Hecke alge- 
bra of type Am -i whose basis is labeled by standard tableaux of shape A. 
This paper defines and analyzes nonsymmetric Macdonald polynomials with 
values in such modules. The double affme Hecke algebra generated by multi- 
plication by coordinate functions, g-type Dunkl operators, the Hecke algebra 
and a g-shift acts on these polynomials. They appear as simultaneous eigen- 
functions of the associated Cherednik operators. There is a canonical bilinear 
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form which pairs these polynomials with those arising from the reciprocals of 
the original parameters. The Macdonald polynomials and their reciprocal- 
parameter versions form a biorthogonal set of the form. The values of the 
form are found explicitly. 

There are symmetric Macdonald polynomials in this structure. They are 
labeled by column-strict tableaux of shape A (non-decreasing entries in each 
row, strictly increasing in each column). Formulae for these polynomials in 
terms of nonsymmetric Macdonald polynomials are derived and the values 
of the bilinear form are obtained in this case. There are analogous results 
for antisymmetric Macdonald polynomials, which are labeled by row-strict 
tableaux. There is a hook-length type formula for the bilinear form evaluated 
at the minimal symmetric polynomial associated with A. 

In the study of one- variable orthogonal polynomials the very simple graph 
— > 1 — ?■ 2 — > . . . symbolizes the Gram-Schmidt process used to produce the 
polynomials. In the present multi-variable setting the Yang-Baxter graph 
displays how each Macdonald polynomial is produced. Each arrow corre- 
sponds to either an adjacent transposition or an affme step (ui, . . . ,Un) — > 
(u2, ■ ■ ■ , un, Ui + 1). This idea is developed in Section 4. 

In Section 2 we give the basic definitions of the Hecke algebra, its modules, 
and the machinery necessary to describe the leading terms of Macdonald 
polynomials. Section 3 begins with the simplest two-dimensional module 
associated to the partition (2, 1) of N — 3. We describe how the basic 
operations arise in this situation and thus motivate our general definitions. 
The rest of the section gives the definitions and proves the fundamental 
relations, notably the braid relations, for the vector-valued situation. A key 
part is played by the triangularity property of the Cherednik operators with 
respect to a natural partial order on monomials. 

Section 4 contains the description of the simultaneous eigenf unctions, the 
spectral vectors, the transformation rules for the action of the generators of 
the Hecke algebra on the polynomials, and the Yang-Baxter graph. 

Section 5 concerns the connected components of the Yang-Baxter graph 
modified by the removal of the affme edges. Here we find the conditions 
under which the component contains a unique symmetric or antisymmetric 
polynomial. 

The bilinear form is defined and evaluated in Section 6. The method 
of evaluation relies on relatively simple calculations of the effects of a sin- 
gle arrow in the Yang-Baxter graph. The minimal symmetric polynomials 
are studied in this section. The hook-length formula for the bilinear form 
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gives some information about aspherical modules of the double affine Hecke 
algebra, a topic to be pursued in future work. 

The paper concludes with a symbol index and a list of basic relations for 
quick reference. 



2 Double affine Hecke algebra 

2.1 Definitions and basic properties 

Consider the elements Tj and w verifying: 
1. (T i + t 1 )(T i + t 2 ) = 

2rri rri rri rri rri rri 

3. TiTj = TjTi for \i — j\ > 1 

4. TiW = wTi_ x 

These operators act on C(ti, t 2 , q)[xi, ■ ■ ■ , %n] by 

1. Ti := Tfi(ti + t 2 ) - t 2 Si 

2. w := TiSi . . . sjy-i 

where 7fj = diXi + ±, di is the divided difference definded by 

di = (l- — , 

X% 

Si the transposition (i, and f(x 1 , . . . , x^)^ = f(x±, . . . , gxj, . . . , xjv)- 
Note that the parameter t x should be omitted since, dividing each Tj by ti 
we obtain 

_rpt lt t 2 ,q _ ^i 1 '*!' 9 
j. i i 

For simplicity we will use the parameters : t\ — 1 and t2 = — s - 
Then, the quadratic relation is (Tj + l)(Tj — s) — and Tj := 7fj(l — s) + ssj. 
Note that these operators have interesting commutation properties w.r.t the 
multiplications by xf. 

x{Ti - TiX i+l - (1 - s)x i+ i = (1) 
Xj +1 Tj - TjXj + (1 - s)x i+ i = 0. (2) 
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The double affine Hecke algebra is defined as 

n N (q,s) := C(s,q)[T 1 ,...,T N - 1 ,w ±1 ,xf 1 ,...,x% 1 ]. 

The double affine Hecke algebra admits a maximal commutative subalgebra 
generated by the Cherednik elements: 

£:= s i - N T-\...Tr 1 wT N _ 1 ...T i . 

The ( nonsymmetric) Macdonald polynomials are the simultaneous eigen- 

functions of the Cherednik operators. This implies that one can compute 

them using the Yang-Baxter graph s: the spectral vector of 1 is ( = [(-) ]i<i<at. 

The nonaffine edges act by on the spectral vector and by Tj — -^jf — on 

~m 1 

the polynomials. The affine edges act by w on the spectral vector and by 
$q := T-f 1 . . .T^_ x xjsi on the polynomial. Note that there exists a shifted 
version. All of that is contained in the papers [101 [1] . 

From [TJ , we define a (q, s)-version of the Dunkl operator : 

1. D N := (1 - s N - 1 ^ N )x N 1 

2. Di := ^TiD i+ iTi 

These operators generalize the Dunkl operator for the double affine Hecke 
algebra. For instance one has 

D i+x Ti = -sTr l D h -T t D l+1 + (1 - s)D i + = 

- D i+1 T7 l - (1 - h) D i+1 + Tr l Di = (3) 

[Di, Tj) = when \i - j\ > 2. 

The (q, s)-Dunkl operators have also interesting commutation properties 
w.r.t. the operator w 

D i+1 w = wD h 1 < % < N - 1 (4) 
qDiw = wD N (5) 

Note also that the operators D^ commute with each other. 

[Di,Dj]=0, l<i,j<N. (6) 
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2.2 Modules for the Hecke algebra 

Definition 2.1 A tableau of shape X is a filling with integers weakly in- 
creasing in each row and in each column. In the sequel row-strict means 
(strictly) increasing in each row and column-strict means (strictly) increas- 
ing in each column. 

A reverse standard tableau (RST) is obtained by filling the shape X with 
integers 1, . . . , N and with the conditions of strictly decreasing in the line and 
the column. We will denote by TabA, the set of the RST with shape X. 
Let T be a RST, we define the vector of contents of r as the vector CTt 
such that CTj[i] is the content of % in T (The coordinates of the cell are 
(ROW T [i],COL T [z]) ; row and column ; CT T [z] = COL T [i] - ROW T [z].j 

Example 2.2 

CT 2 =[2,-2,1,0,-1,0] 

5 4 

6 3 1 

As in [3111] (see also (9]), let us introduce the pairwise commuting Murphy 
elements 

L N := 0, 

U := Ti + -TjLj+iTj, 1 < i < N. 
s 

Let V\ be the vector space spanned by (independent) {T : T G Tab (A)}. 
The action of %n (q, s) on V\ satisfies 

1 _ s CT T [i] 

TLi = s T, l<i<N. 

1 — s 

These equations determine {T} up to scalar multiplication. There is a mod- 
ification of the Murphy elements which is actually more useful for our appli- 
cations. 

Definition 2.3 For 1 < i < N let & := s i ~ N T i T %+l . . . T N - X T N _i . . . T i} or 
equivalently, <p N = 1 and <pi = jTj0 i+1 Tj for 1 < i < N. 

Proposition 2.4 fa = 1 + s -^-U for 1 < % < N , and if T £ Tab (A) then 

y T 0. = S CT T [i] T _ 
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Proof. Use downward induction; the statement is true for i = N. Suppose 
the statement is true for then 

<t>i = ~Ti + ^—-^L i+ ^j Ti 

= -(t? + —T^T^) =-(( s -l)T t + s+ S — T . L . +lT . 



s \ s / s \ s 



= 1 + — — -it- 



s _ 1 s (I _ s CT T [i]y 

Thus T4 = ( 1 + i ^ | T = s CT ^T 

s 1 — s 

There is an important commutation relation. 

Lemma 2.5 Suppose 1 < i, j < N — 1 and i ^ j, j + 1 £/ien Tj x §{Tj = 0j. 

Proof. If j < i - 1 the result follows from T k Tj = TfT k for \i - j\ > 2. 
Suppose j > i then (note Tj x Tj-{Tj = Tj-iTjT^) 



s 



% 'o^ = v; 'v; . . . T N ^T N ^ . . . T,T, 

rri rji rji — IT" 1 r T 1 r T 1 r T 1 r T 1 r T 1 

- ±i. . . lj-2-lj J-j-l+j ■ ■ ■ L 3 L 3~^ L 3 



rri rri rri rri rri — 1 rri rri rri rri rri rri 

Li... l j _ 2 l j - 1 ljl j _ 1 l j+1 . . . I j . | / j Ij | / ; . . . ±i 



"3- 



T, rri rri rri rri rri rri — 1 rri rri rri rri 

i . . . I j : 'j 'j ■ : ■ ■ ■ 'j ■ : ' ; i < j i ' j i • • • J-i 



We describe the action of Tj on T. There are two special cases: 

ROW T [i]) = ROW T [i + 1] TTi = sT, 
COL T [i] = COL T [i + 1] TTj = — T. 

Otherwise, if we denote by the tableau T where the entries i and j have 
been permuted, the tableaux T^ +1 ) is a RST. If ROW T [i] < ROW T [i + 1] 
(implying COL T [i] > (01. i + 1]) then 

1 — s 

TT- = T^'*" 1 " 1 ) T (7^ 

1 1 _ s COL T [i+l]-COL T [i] ^' 
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note this is a formula for T^ +1 ). If ROW T [i] > ROW T [i + 1] (implying 
COL T [i] < COL T [i + 1]) then set m := CT T [z + 1] - CT T [i] (> by the 
hypothesis) 

TTj = + g ( 1 - gW+1 )( 1 - gm " 1 ) T (M+i) . (8) 

1 - s m (1 - s ™) 2 v 7 

Formally this gives the special cases; m = 1 when COL T [z] = COL T [i + 1] 
and m = -l when ROW T [z] =ROW T [i + l]. 

2.3 Hecke elements associated to a multi-index 

Denote S :— T\ . . . Tjv-i an d $ — s i ■ ■ ■ s iV-i ■ Observe that if i > 1 

TiS = STi_i and 3$ = Os^i. (9) 
For each mult i- index u — [ui, . . . , Un] we define 

( 1 if u = [0, . . . , 0] 

r u = < T , [ Ujv _ lj „ 1) ... )Ujv _ l] 5' if Mat > (10) 

[ 7 n [ui,...,n i _ 1 ,0,n i ,0,...,0]^i ^ M i > 0. 

Example 2.6 Let u = [0, 1, 0, 2] then T u = ST 3 T 2 ST 3 S : 



[0,1,0,2] 



[1,0, 1,0] ^ < \rT\ 1 [1,0, 0,1] 



[0, 1, 0, 0] U T 2 [0, 0, 1, 0] U T 3 [0, 0, 0, 1] 



[0,0,0,0] 



Since we use only braid relations and commutations, if u[j] > u[j + 1] one 
has 

T u = T USj Tj. (11) 

Hence, the vector T u can be obtained by any product of the type A x . . . A k 
where A* G {5} U {T { : j = l.JV - 1} such that 
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1. We obtain u from [0, . . . , 0] by applying a\ . . . a& where a, = s 3 - if A; 



Tj and a, = # if Aj = S 1 . 



2. If aj = Sj then w' := u.ai . . . verifies u'[j] < u'[j + 1]. 
Example 2.7 One has 



graphically: 



[0102] 



ST 3 T 2 ST 3 S 
ST 3 T 2 T x T 2 T 3 T 3 TiT 2 T 3 

ST 3 TiT 2 T 3 TxTiT 2 T 3 T 2 



[0,1,0,2] L 1 T 2 | — — | [1, 0, 0, 2]~| 

[i,o, i.o] \ * [S] 1 [1,0, 0,1] I * prj~| - - | [o, i,o, i] | 



[0,1, 0, 0] W T 2 [0, 0, 1, 0] k T 3 [0, 0, 0, 1] 



[0, 0, 0, 0] 



Remark 2.8 The construction of T u can be illustrated in terms of braids. 
The generators Tj and 5* are interpreted as 



Ui- 



T; 



U; 



Ui+l- 



u N - 



-> Ui 



Ui+1 



Ui 



s 



>u N 
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For instance for u = [0, 1, 0, 2] one obtains the braid: 




S T 3 T 2 S T 3 S 



We introduce the creation operator 



This operator is such that if v — [v[l], . . . ,v[N]} is partition, then 



v*-i — 1 [v[il+l,...,v[i]+l,v[i+l],...,v[N]] 



is the partition obtained from v by adding 1 to the i first entries. As a 
consequence, the element associated to a partition is a product of creation 
operators 

rp (fVl—V2 (f-VN-x—VNpVx 

1 [vi,-,v N ] — M • • • ^JV-l e iV • 



Example 2.9 Consider the computation of T[2,\,o\ in the following figure. 
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Setting <pi := s N l <pi = Ti . . . T N _{T N _i . . . Tj, one has 
Proposition 2.10 

ti = 01 . . . (f>i. 

We need the following lemma 

Lemma 2.11 Let i — k > 1, one has 

{Ti-k ■ ■ - Ti) (ST/v_i . . . Tj) = (ST/v_i . . . T i+ i) [Ti-k-i ■ ■ ■ Ti) 

Proof. By equation flUD, one has 

Ti (S'Tjv-i ■ ■ - T) = ST^i (Tjv-i . . . T) 

= (STn-i . . . T i+ i) (Tj-iTj) 

Hence, using successively equation flU]), one obtains 

(Tj_ fe . . . Tj) (ST N _i . . . T) = (Tj_ fe . . . Tj_i) (ST N ^i . . . T i+1 ) (Tj_iTj) 

= (T_ fc _x . . . Tj_ 2 ) (Tv_i . . . T +1 ) (T_!Tj) 

= (STn_i • • • Ti+i) (T_fc_i . . . T), 

as expected. ■ 

Proof. (Proposition 12.101) 

Appliying successively lemma I2.11[ one has 

fafc ■ ■ ■ <f>i = (ST N -i . . .T) (T_i . . .T 2 ) (STn-i . ./T 2 ) 3 • • • 4>i 

= (5T^_ 1 ...T) 2 (T i _ 2 T-i)...(T 1 T 2 )0 3 ---0 i 

= (ST N -i . . . T) 2 (T_ 2 T_0 . . . (T 2 T 3 ) 5Tv_^. . T 3 4 ■ ■ ■ fa 

= (5T iY _ 1 ...T) 3 (T_ 3 T_ 2 T_ 1 )...(T 1 T 2 T 3 )0 4 ...0, 

= (ST N _! . . . Ti) 4 (Tj_ 4 Tj_ 3 Tj_ 2 Tj_ 1 ) . . . (TiT 2 T 3 T 4 ) 05 . . . (pi 

= (5T/v-i • • • Tv-j) 4 

■ 

As a consequence, if T is a RST and v is a partition, one has 

TT V = s*T, (12) 
where * denotes an integer which depends only on v and T. 
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2.4 Rank function 



There is a unique element of Hat (q, s) associated to each a G Sn- The length 
of a G Sn is 

£ (a) = # : 1 < i < j < N, La > j.a} . 

There is a shortest expression a — . . . Si e(w) and a unique element T a G 
Hn (<?> s) defined by 

T c — . . . T ie(iT y (13) 

For any s, £ (sjO") = £ (a) ± 1; if £ (s^o") = £ (cr) + 1 then T SiCJ = TiT a and if 
£ (sjcx) = £ (a) — 1 then T s . a = T a . Similarly, if £ (crsj) = I (cr) + 1 then 
T CTSi = T CT Tj, or if £ (crsj) = £ (a) — 1 then = T a T~ l . The following will 
be used in the analysis of the raising operator for polynomials. . 

Proposition 2.12 Suppose o G S N then f~ l f e f e -i a = s N ~^<l> ljr . 

Proof. Use induction on £(cr). The statement is true for £(<j) — 0, a — 1, 
because T e T e -i = Ti . . . T N _{T N _i . . . T\ = s N ~ 1 (f>\. Suppose the statement 
is true for all a' with £ (a') < n and £ (a) = n + 1. For some k one has 
£(<7Sk) = £ (cr) — 1. Set cr' := ask and i := l.cr', then T a = T a iTk- If 
£ (e-^a'sk) = £ (0~V) - 1 then = Te-x^T' 1 and 

Tr— lrri rjl rji — 1 rji — 1 rji rji rji — \ 

a J-eJ-e-^cr — J-k l-a' 1 1 0- 1 a' 1 k 

= s n -*t-%t,:\ 

by the inductive hypothesis. If £ (O^w'sk) = £ (0 _1 cr') + 1 then T e -i a = 
T e -i a /Tk and T^TgTg-i^ = s^'TjT 1 ^^ by a similar argument. Let %\ = 
k.a'^ 1 and %2 = (k + 1) .cr' -1 , by hypothesis i\ < %2- Let ji = fc. (^"V) 1 = 
ix.9 and j 2 = (fc + 1) . (^V) -1 = Then £(rVs fc ) = £(0~V) + 1 

if and only if ji < j2- (Note = j — 1 if j > 1 and 1.8 = N.) Since 
%i > i\ > 1 it follows that j 2 = %2 — 1- If ii = 1 then ji = N > j 2 
and so = £(0~V) - 1, fc = l.cr' = i This implies l.a = i + 1 

and f- l f e fe-i a = s N - l Tr 1 <f )i Tr 1 = s N ~ l ~ 1 (f) t+1 . If ^ > 1 then j x = i x - 
1 < j 2 and = £(0~V) + 1. In this case l.cr' ^ k,k + 1 and 

so s N ~ % T^ (piTk = s N ~ l (pi, by Lemma 12.51 ; also l.a = l.a' = and this 
completes the induction. ■ 
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Consider the rank function of a multi-index v = [v [1], . . . , v [N]] as an 
element of Sn 

r v [i] := #{j : 1 < j < i,v\j] > v [i]} + # {j : i < j < N,v[j] > v . 



Example 2.13 I. If v = [4, 2, 2, 3, 2, 1, 4, 4] then r„ = [1, 5, 6, 4, 7, 8, 2, 3]. 

2. If v is a (decreasing) partition r v = id. 
The length of r v is 

£(r„) := #inv(t;) 

with inv(f ) := {(«, j) : 1 < i < j < N, v [i] < v[j]} , the number of inver- 
sions in v (note for i < j that r v [i] > r v [j] if and only if v [i] < v[j}). There is 
a shortest expression r v — . . . Si„ . and an element R v G "Hat (g, s) defined 
by 

D rp— 1 /T-i — 1 /t-t— 1 

■— J j £(r{c(}) • • • J u — 1 r v ■ 

One has 

Lemma 2.14 1. If v[i] > v[i + 1] then R VSi = RyTr 1 . 

2. Ifv[i] <v[i + l] then R VSi = R v Ti. 

3. Ifv[i] = v[i + l] then R v Ti = T rv ]^R v . 
Proof. 

1. If v[i] > v[i + l] then r VSi = s^and #inv (vsi) = #inv (v) + 1 so 

2. Similarly if v[i] < v [i + 1] then R VSi = R V T^ 

3. If v[i] —v[i + 1] and k = r v [i] then sir v = r v Sk and t (sir v ) = £ (r v ) + 1 
(one extra inverted pair (k + l,k)); thus T SiTv = T{T Tv and T r . vSk = 
T Tv T k . Hence, R v Ti = T k R v . 



We compare the elements T v and R v in terms of T V R V X . We need to 
consider three cases: 
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1. If 7]o,...,o] =I,r v = I = 2[ o]- 

2. In the case T[^ )V2) ... iUi _ 1)t)j)0 .„] = T , [„ li „ 2) ... i „ i _ lj o ) „ i) o...]T i > l,i < N ) we 
see that #inv (f.Sj) = #inv (v) + 1, hence r„. Si = SiT v (see Lemma [2.141 
(1)) and T rvs , = TiT rv ,R v , Si = R v Tr x . So we have 

T v.siRv. Si = TvR^ 1 . (14) 

3. If T v y = T V S (v^/ := (v 2 ,v 3 , . . . ,Vn,Vi + 1)), then we have r v ^ = 
sn-i s n-2 ■ ■ ■ s%r v = 6~ l r V) where 6 = sis 2 . . . Sjv-i- By Proposition 

(let k = r v [1]) 

T^T e Te--L rv = s N ~ k (j) k , 
s N+k (p k 1 R v S = R v \f,, 

and thus 

T v *R-i = s^TuSS-'R- 1 ^ = s N - k T v R- l ct )k . (15) 
As a consequence: 

Proposition 2.15 T V R~ X is in the commutative algebra generated by {(pi : 1 < i < iV} 
/or eac/i t> , and acts by scalar multiplication (by powers of s) on each T (recall 
T(f) l = s CTii ' T) T, 1 < i < N). Furthermore : 

N 

1=1 

Proof. By equation ( Ti"4"|) if the formula is true for v with Vj = for j > i 
and v i > 1 then it is true for v.Si (note (v.Si) + = v + ). Using induction, 
suppose the formula is true for all v with \v\ < n, for some n > (the case 
n = is trivially satisfied). Let \v\ = n + 1. Using the case 2 step as often 
as necessary assume > 1. Thus v = wp with \u\ = n, and r v = Q~ x r u , 
in particular, let k = r v [N] = r u [1]. Then v + = (w^, . . . , + 1, . . . , ujj) {u 
has exactly k — 1 entries > u\, and thus v has exactly /c entries > Vn — u\ + l, 
including vn] hence v£ — — U\ + 1 = + 1). By equation ffl5|) and the 
inductive hypothesis 

i=l 

and this proves the claim. ■ 

In particular if v is a partition then T v = YliLi (^"V^P 



13 



3 Vector valued polynomials 

3.1 First Examples 

To motivate our definitions we consider the simplest two-dimensional situa- 
tion: N = 3, isotype A = (2,1). A basis for the representation of {Ti,T 2 } 
is 

f x = sxi ^— (x 2 + x 3 ) , 

s + 1 

f 1 

J2= X 2 X 3 . 

s 

Then hT 2 = shJ 2 T 2 = -f 2 and 

f T 1 f i s(l + s + s 2 ) 

/lTl -"7TT /l+ (i + s ) 2 /2 ' 
/ 2 Ti = /1 + -^-/ 2 . 

1 + s 

We aim to set up a Macdonald-type structure in {pi (x) f\ + p 2 (x) f 2 }. Firstly 
define operators T t acting on pairs [^1,^2] so that 

[Pi,p 2 ] T[. [A, / 2 ] = + p 2 f 2 ) T it i = \X 

where [ai, a 2 ] . [61, 6 2 ] := ai&i + 02^2- Indeed 

[Pl,P2] ^2 = [PlT 2 ,P2T 2 - (-S + l)p 2 S 2 ] 



' 1 + s + s 2 s s(l + s + s 2 ) 

P1T1 — pisi +p 2 s 1 ,p 2 T 1 - ——p 2 si + — -2 — pisi 

1 + s 1 + s (1 + s) 



The inverses follow from the quadratic relation: T-'" 1 — ^ (T- +1 — s). 

Secondly we need a definition of w (to be generalized in the sequel). The 
relation wT\ = T 2 w must be satisfied. The braid relation gives a solution 
T 2 (TiT 2 ) = (T1T2) Tl Using u/ = TiT 2 let 



, s s(l + s + s 2 ) 

hw = ~—s fl — oT^ /2 ' 



s 2 



f 2W ' = s fr - — — / 2 . 

1 + s 
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Then w'Ti = T 2 w' acting on span {fx, f 2 }. Now define 
[p l} p 2 ]w = 



s s (1 + s + s 2 ) 

P\W + Sp 2 W, — ^ Pl W 



1 + 3 



1 + 5 



p 2 w 



Set 



6 = s-^r^r; 

These operators commute. Here are the degree 1 simultaneous eigenfunc- 
tions: 



[- (1 + s) x 3 ,sx 3 ] , 

1 + s + s 2 

X3, — q— ^3 

1 + s 



. g(l-s 2 ) sq(l-s 

(S + 1) X 2 H — X 3 , X 2 ; ~X 3 



1 — qs 
q (1 — s) 1 + s + s 

%2 7 T x 3, 



1 — qs 



, g(l-g) 
x 2 H x 3 



s (g — s) s (1 + sj |^ g 
g(l — s) , , sg (1 - s) 

— {SX 2 - X 3 \ , Xi + ^ ■ 3 ^ 33 {X2 + X 3 } 



g^s 



Xi + 



gs (1 — s) 



[i + s) (I-* 2 ) 



{x 2 + x 3 } , 



1 + s) (1 - g 2 s) 

g(l + s + s 2 )(l-s) 



;i + s) 2 (g - s 2 ) 



{x 2 - sx 3 } 



To generalize to an arbitrary irreducible module V\ (basis corresponding 
to TabA) we need to define w; a necessary condition is that there be an 
intertwining operator S on V so that STi = T i+1 S for 1 < % < N. The 
correct definition is S — T{T 2 . . . Tn-i- Indeed 

Cirri rji rri rri rri rri rri rri 

bl-i — J- 1 • • • J- i-l-L i-L i+l-L i-L i+2 ■ ■ ■ ± N-l 

T. rri rri rri rri rri rri 

1 • • • J- i-l-L i+l-L i-L i+l-L i+2 ■ ■ ■ 1 N-l 

= T i+ iS. 

Definition 3.1 The space of vector valued polynomials for the isotype A 
(partition of N) we be denoted by M.\ := C[xi, . . . ,xn] <S> V\. 
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The elements of \M\ are linear combinations ofx v T where 
We will denote by 'normal symbols' (s i; T i; w, & etc.) the operators acting 
only on the tableaux. The operator acting only on the letters will be denoted 
with superscript x (sf, Tf , w x , £f etc.) . The operators acting on both 
letters and tableaux will be denoted by bold symbols (st, T i; w ; £ { etc.). 

3.2 Action of the double Hecke algebra on vectors 

Denote 8f := 7? - s.s x = dfx i+1 (l - s) and T» := 5f + s x T { . We have : 
Lemma 3.2 The operator Tj satisfies the quadratic relation: 

(Ti + lXTi-s) = (16) 

Proof. From 

d x x l+1 d x = <)!<)■■:,■; . , + d x s x (x l+1 d x ) = -Of. 

we deduce 

5f-(l- s ) 2 d x x l+1 = -(l-s)5 x . (17) 

And from 
one obtains 

<W + *?a? = (l-«)(l-«f). (18) 
Now, expanding (Tj + l)(Tj — s) we observe 

(T, + l)(Ti- a ) = (5f + (l-s)6f) + (5fsf + s x 5f + (l-s)(s--l))T i 
= 0, 

from equations (ITTj) and (fTB"|) . ■ 

We found also commutations: 
Lemma 3.3 ijf |z — j\ > 1 we /iave 

TjTj = TjTj. (19) 
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Proof. First we expand 

T,T ; = did', + Sfs]Tj + sf5*Ti + s x i s]T i T j . (20) 

But since \i — j\ > 1, one has straightforwardly s x s x = s x s x , T{Tj = TjT iy 
Sfs x = s x 5 x and SfdJ = 5 X 5 X . Using these relations in equation (120]) . we find 
the result. ■ 

To prove the braid relations, we need the following preliminary results. 
Lemma 3.4 1. s x s^T^T, = s x i+l s x s x +l T i+l TiT i+l 

2. 5f5f +1 5f = 5f +1 SfSf + , 

3. 6f +lSi 6* +1 = s x S x +1 5 x + 5 x 5 x +1 s x + (s- 

I Sfs x +1 S x = s x +1 5 x 5f +1 + Sf +1 S x s x +1 + (s - l)s* +1 6fs* +1 

£T A X qX qX qX riX XX 

°- °i b i+l b i — b i+l b i 

6. Sf +1 sfs x +1 = s x s x +1 5 x 

qX f\X nX qX A X qX 

'■ b i°i+l b i — b i+l°i b i+l 



Proof. The first identity is trivial. But the others need to be proved. The 
simplest way to check these formulae is the direct verification on monomial 

b c 



x1x b i+1 x c i+2 - For instance, the second equality follows from 





x\ 


x\ 


X i+l 




X i+1 


X i+2 


x j+2 


X i+2 



2 

™a b c six six six (-1 _ \3 x i+2 x i+i j ^ 

x i x i+l x i+2 o i o i+l o i — (i s) V ( XuXi+ ^ x . +2 ) aet 

— x i x i+l x i+2°i+l°i 

where V(xi, x 2 , x 3 ) := Ylo<i<j<4( Xi ~ x j) denotes the Vandermonde determi- 
nant. The others identities give (for simplicity we omit the superscript x on 
5 and s) 



3. 



X^X^ + iX i _^2^i b i+l^i — 

( 1 _ n \2 x l+2 x l+1 r a I l~b c _ c b \ ( b c+1 _ c+1 6 

V 1 b ) V(xi,x l+1 ,x i+1 ) l X i+2 l, x »+2l x i x i+l x i x i+l) \ x i x i+l x i x i+lJ) 

— T b (rn. JrrO-rfC _ „C d \ _ / <X C+1 _ C+1 a \\~] 

^i+2 V Xj + 2 l x i x i+l x i x i+l/ \ x i x i+l x i ) \ 

= x1x b i+1 x c i+2 (s i+1 5i5 i+ i + 5 i+1 5iS i+1 + (s- l)s i+1 5iS i+1 ) 
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n _ „\2 x t+i \„b I rr irv-a „c+l _ c+1 a \ _ /„a+l c+1 _ c+1 a+2\\ 

V 1 ") V(xi,Xi+i,x i+1 ) L X « ^-M x j+l X i+2 x i+l x i+2J \ x i+l x i+2 x i+l x i+2JJ 
— -r^+i-ra "| _ (^+1^+1 _ 6+1 a+l\\] 
x i \ x i\ x i+l x i+2 x i+l x i+2) \ x i+l x i+2 x i+l x i+2 / ) J 

= x"X- +1 X- +2 (Si5 i+ i5i + (Wi+lSi + (S - 



5. 



3^3^4.1 £i_|_2( s «+i s « ( ^+i) — (1 •5)a;j+ia;° + 2- 



7. 



3;fXj_|_ 1 a;?_|_2(sjSj+i(5j) — (1 — s^Xi^x 



C i+1 i+2 J- i+l ,J 'i+2 



XiX i+1 X'l + 2(^i+l S i S i+l) 



X^x\ +1 x1 + 2{. S i^i+l S i) ~ (1 s ) a; i+2^i_|_i- 



^ x i+l x i+2( S «+l ( ^' S «+l) 



Next we show that the operators {Tj} satisfy the braid relations. 

Proposition 3.5 For each i < N — 1, one has 

T;Tj + iTj = TVi-iTjTj+i (21) 

Proof. Expanding the braid TjTj +1 Tj we obtain 

TYT m T; = 6f5? +1 Sf + 6?s* +1 6fT i+1 + 

{sf6f +1 6f + 6f6f +1 sf) T t + sfsf^sfT^ + S ? S ? +1 5fT i T m + 

a x£x a xrp2 I „x„a; XT T rp 
b i u i+l b i 1 i ~~ ^ i i+1 i * * ~t~ 1 2 • 

Using the fact that Tf = (s — l)Tj + s we obtain 

T.T^T, = 6f5f +1 6f + 5fsf +l SfT i+1 + 

{s*Sf +1 5* + 5?8f +1 s* + (5 - l)^ x af) T, + s*sx i+1 s?T i+l T i+ 
s^SfT.T^ + ss*5* +1 s* + sfs^sfT.T^T,. 

Now applying lemma 13^ we show the desired result. ■ 

Now, examine the relation between the generators Tj and the multiplica- 
tion by an indeterminate Xj. One has to show three identities: 
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Proposition 3.6 1. x{Yi — Tix i+ i — (1 — s)x i+1 = 

2. x i+1 Ti - T iXi + (1 - s)x i+1 = 

3. XiTj = TjXi when \i — j\ > 1. 
Proof. 

1. One has 

XiSf = (1 - s)xidfx i+1 

= (1 - s)dfxj +l + (1 - s)x i+ i 
= 5fx i+1 + (1 - s)x i+ i 

Hence 

XiTj = [5f + sfT i ]x i+1 + (l-s)x i+1 
= TiX i+1 + (1 - s)x i+ i 

as expected. 

2. The second equality is proved in the same way remarking that 

x i+ i6f = (1 - s)x i+ id*x i+1 

= (1 - s)9fXj + iXj - (1 - s)x i+1 
= Sfxi-(l-s)x i+1 . 

3. The third equality is straightforward. 

■ 

Now, we examine the affine action and set 

W = T*&*S 

where d x = s\. . . s x N _ x and S — T\ . . . T N _i. When i < N — 1 one has 

wT, = (T?6 x S)(5* + s x T t ) 
But since % < N — 1, one has 

7fe x d?x i+1 = rfd* +l x l+2 6 x 
and i + 1 > 1 implies T x d x +1 x i+2 = df +1 x i+2 rf. Hence, 

One easily obtains rf9 x s x = s x +1 t x 9 x and 5Tj = T i+ iS. We deduce 

19 



Lemma 3.7 wT, = T m w. 

From lemmas I3.2[ 13. 3[ 13. 7\ propositions 13.51 and 13. 6^ we obtains: 

Theorem 3.8 The algebra C(s, q)[x x 1 , . . . , x N x , Ti, . . . , Tjv-i, w ±:L ] is iso- 
morphic to Hjsf(s,q). More precisely, the morphism sends Ti to T i; w to w 
and Xi to Xj. 

3.3 Cherednik and Dunkl operators 

Definition 3.9 In this context, the (vector valued) Cherednik operators are 
defined as 

£, ,' V T, ',...T ; 'wT v ,...T, 

where 

Tr 1 = I(T 4 + (1 - s)) = -((1 - s)(d*x i+1 + 1) + a-TO. 
s s 

It follows immediately that 

[ti,tj] = (22) 

since, from Theorem I3.8[ the operators ^ are the image of the Cherednik 
operators £j. 

Furthermore the tableaux are simultaneous eigenfunctions of the Cherednik 
elements and the associated spectral vectors can be expressed in terms of 
contents. 

Proposition 3.10 For each tableau T, one has 

T£. = s CTt Wt 

Proof. Since, 

1. TT; = JTi, 

2. TTr 1 = TTf 1 , 

3. Tw = TS, 

one has T£j = T0j. Hence, the result follows from proposition 12.41 ■ 
In the aim to define the Dunkl- Cherednik operators, we set F^v = 1 — 
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Proposition 3.11 The operator F N is divisible by xn, that is, for each P e 
C[xi, . . . , x N ] ® V\, PF N = x N Q with Q e C[xi, . . . , x^] ® V\. 

Proof. We prove the result by induction on N. Suppose first that N = 2, 
our operator is 

F 2 = l-i((l-s)(^a;2 + l) + sfTi)(7fsfTi) 
= 1 - i((l - s)(dfx 2 + l)rfsf + sfrf sfTp). 

From T-j 2 = (s — l)Ti + s and SiTiSi = r 2 one obtains 

F 2 = 1 - - ((1 - s)(d x x 2 + 1 - s 1 )t x s x T 1 + srf) . 
s 

Note that 

dfxa + 1 - si = d x lXl 

implies 

F 2 = S -^l q d^T x s x 1 T 1 x 2 + l-r x 
s 



But for any polynomial P, one has 



P( Xl )a*(l - r x ) = V " b n J> 



if b = 

P(xi)4(l - g 6 ) if 6 > 



This proves the result for N = 2. 
Now suppose N > 2, then 



Fjv = 1 - T- 1 ^ . . . T^rf s x . . . s^T, . . . T N _ ± ) 

Similarly to the case N = 2, one obtains 

F N = l-±Tj, 1 _ 1 ...T; 1 ((sqd x T?s x 1 ...s x N _ 1 T 1 ...T N - 1 )x N - 1 
+sr x s x . . . s x N _ ± T 2 . . . T N ^) 

So it suffices to prove that the operator 1 — T N 1 _ 1 . . . T 2 1 s% . . . s%_ 1 
is divisible by x^. Remarking that 

1 — T JV :1 _ 1 . . . T 2 1 (s2 • • • s x N _ 1 T 2 . . . Tw-i) = 9 1 F A r_ 1 ^ 

the result follows by induction. ■ 



21 



Definition 3.12 The vector valued Dunkl operators are defined as D^v := 
FnxJj 1 and := iTjD m Tj. 

As for the Cherednik operators, theorem 13.81 implies that the classical rela- 
tions hold. For instance one has 

[D i5 Bj] = 

and the relations w.r.t. the generators Tj occur 

D i+1 Ti = — sT^Dj, -TiD <+1 + (1 - s)Dj + DjT; = (23) 

- D^T" 1 - (1 - i)D i+1 + T^Dj = (24) 

[Di,Tj] = when |i - j| > 1. 

Note identities 1. and 2. of proposition 13.61 are equivalent to a^Tj = 
sXj+iT" 1 or sx i+ i = TjXjTj (these are dual to the Dj relations Dj = 
(l/sjTiDf+xTi ). 

3.4 Triangularity of the Cherednik operators 

Let v be a vector, in the sequel we will denote by v + (resp. v R ) the unique 
decreasing (resp. increasing) partition whose entries are obtained by permut- 
ing those of v. 

Let 7ff = <9f = jzj^f , 7rf = d^x i+ i + 1 and more generally 7r^ = + 1. 
Observe that if z < j then one has 

* v <i = Em*" 1 ( 25 ) 

where (*) denotes a coefficient and < is the dominance order on vectors 
defined by 

^ i -rr f -< f /+ when f + ^ i/ + 
v < v iff < . . , , , 

I u -< ?; when v = v . 

-< denoting the (classical) dominance order on partitions 

v -< v' iff for each i, v[l] H h < t>'[l] H h f'[i]. 

Indeed, it suffices to understand the computation of x^afyvi. So we have 
three cases to consider: 
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1. if a < b: 

b-a-l 

a b x _ _ \ ^ a+i b-i 
x 1 x 2 n 1 — x i x 2 

i=l 

In this case, one has x\x\k\ = J2 v ,+^ b a ^(*)x v ' . 

2. if a = b: 

a b x _ a b 
12 1 — 1 2 

3. if a > b: 

a—b 

a b x _ \ a-i 6+j 
x 1 x 2 /i 1 — ^ ^ x 2 

i=0 

and the leading term in this expression is x' a ' 6 '. 
Similarly, 

u'<Iij 

With these notations, write 

T, = (*)7ff + (*)g*Ti 

and 

here (*) denotes a certain coefficient (we need not know it to follow the 

computation). 

Observe that for each j 

T^sf . . . 8^ = [(*)< + (*Kt\k • • • sU = [(*K + {*)Ti]4 . . . su 

since 7rfSi = it*. But tt^s^ • • • s J-i — s 2 • • • s j-i n i,ji hence: 
T- 1 4... S J„ 1 = 4... S J_ 1 [(*K J + (*)T 1 ] 
Iterating the process, one finds 

T-_\ • • • T^sf . . . ^ = + . . . [(*)7f^ + (*)T!]. (27) 

One has also 

. . . s^TV-i = . . . sWW^-i + (*)s^ r _ 1 T A r_ 1 ] 
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but Sjy_ 1 (9^Y_ 1 — 



& 



hence 




one obtains 



[(*)nl N +(*)T N _ 1 ]sl.. 



s*... s^ r _ 1 T iV _ 1 . . . T, = [(*)7f^ + (*)Tjv-i] • • • + (*)?}] (28) 



*i = K*K-i + • • • [(*)*! + (*)^ T i] Tf «f • • • *Sr-iS 

[(>■»_! + (*)aSr_iT N _J . . . [(»)*? + (*)#Tj 

Now apply eq flgfl and (128]) : 

6 = (*)[(*)^-i,iv + • • • [(*K )JV + 

K*)^-i + (*) T ^-i] . . . + (*) T i] 



with if u G TLn(<1: s ) ( we a Pply to an algebraic combination of tt x and 7r : 
and the operator tJ does not change the exponents). Finally, 

Theorem 3.13 We have 



Now with these notations the Cherednik operator reads 



where Xiif — Xi if % ^ j and XjT? = qxj. 



From ( 1251) and ( 1261) . we obtain 



(29) 



x l, (T.^) + ^x t ''(T.^) 



where H u e V.^{q,s). 
Proof. Eq |2"91 gives 



Tx v ^ 

x v (th v )+y: 



x v '(T.H v ,) ' 
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4 Eigenfunctions of Cherednik operators 



4.1 Yang-Baxter graph 

As in [6], we construct a Yang-Baxter- type graph with vertices labeled by 4- 
tuples (T, (, v, cr), where T is a RST, ( is a vector of length iV (( will be called 
the spectral vector), v G and <j e 6jv. First, consider a RST of shape 
A and write a vertex labeled by the 4-tuple (T, CT^, 0^, [1, . . . , N]), where 
CTjfz] = s ct tW. Now, we consider the action of the elementary transposition 
of ©A? on the 4-tuple given by 

{(T, (s^ vsi, a Si) if v[i + 1] ^ v[i] 

( T H*],a[;+i]) ; £ Sh ^ a ) if v ^ =v [i + i] anc i T (<r[i],a[i+i]) e Tab 
(T, C,f,cr) otherwise, 

where denotes the filling obtained by permuting the values i and j in 
T. Consider also the affine action given by 

(T, C, v, <r)* := (T, [C[2], . . . , ([N], q([l]], [v[2], . . . , v[N],v[l]+l], [a 2 , ...,a N , a 1 }), 

in the sequel we will denote v^ q = [v 2 , ■ ■ ■ , v n, qvi] 
Example 4.1 



(H 2 ,[ S , l,q 2 , qs^qs- 1 }, [0, 0, 2, 1, 1], [45123]) s 2 = 

(f 42 , [1, q 2 , 1, qs 2 , qs- 1 }, [0, 2, 0, 1, 1], [41523]) 

2. 

(H 2 ,[s, 1, q 2 , qs 2 ,qs- 1 }, [0, 0, 2, 1, 1], [45123]) s 4 = 

{H 3 ,[s, 1, q 2 , qs^-^qs 2 }, [0, 0, 2, 1, 1], [45123]) 

3. 

(H 2 , [1, 0, 2a, a + 2, a - 1], [0, 0, 2, 1, 1], [45123]) Sl = 

( JJa , [s, 1, g 2 , gs 2 , gs" 1 ], [0, 0, 2, 1, 1], [45123]) 

4. 

( 5 3 ^ 2 , [a, 1, q 2 , qs 2 ,qs- 1 }, [0, 0, 2, 1, 1], [45123]) * = 

( 5 3 ] 2 , [1, q 2 , qs 2 , q8-\qs], [0, 2, 1, 1, 1], [51234]) 

Definition 4.2 If X is a partition, denote by T\ the tableau obtained by fill- 
ing the shape A from bottom to top and left to right by the integers {1, . . . , N} 



in decreasing order. 

The graph G q ^ s is an infinite directed graph constructed from the 4-tuple 

(T A ,CT^jO"],[l,2,...,iV]), 
called the root and adding vertices and edges following the rules 

1. We add an arrow labeled by Sj from the vertex (T, (, v, a) to (T', v', a') 
if (T, (, v, a)si = (T, v', a 1 ) and v[i] < v[i + l] or v[i] = v[i + l] and r 
is obtained from r' by interchanging the position of two integers k < £ 
such that k is at the south-east of £ (ie. CT T (A;) > CT T (£) + 2). 

2. We add an arrow labeled by \l/ from the vertex (T, (, v, a) to (T, v', a') 
zf(T,C,v,cr)^ = (TX\v',a') 

3. We add an arrow Sj from the vertex (r,(,v,a) to if (T, £, v, a)si = 
(T,(,v,a). 

An arrow of the form 



(T, C, v, a) 




Si or >]/ 




(T, C' ,v',a') 







will be called a step. The other arrows will be called jumps, and in particular 
an arrow 



(T, C, v, a) 

















will be called a fall; the other jumps will be called correct jumps. 

As usual a path is a finite sequence of consecutive arrows in G\ starting from 
the root and is denoted by the vector of the labels of its arrows. Two paths 
^Pi = { a ii ■ ■ ■ i a k) °> n d ^2 — {pi, . . . , bg) are said to be equivalent (denoted 
by ^! = f$ 2 ) if they lead to the same vertex. 

We remark that when v[i] = v[i + 1], the part 1 of definition 14.21 is equivalent 
to the following statement: T' is obtained from T by interchanging a v [i] and 
a v [i + 1] = a v [i] + 1 where a v [i] is to the south-east of a v [i] + 1, that is, 
CT T K[2]]-CT T K[z] + l]>2. 

Example 4.3 The following arrow is a correct jump 



3 4 1 2 ,[ S ,l,g 2 ,q S 2 ,q S - 1 ] 
[0,0, 2,1,1], [45123] 








*l 3 .[s.l.^.qS-i.qB 2 ] 
[0,0, 2,1,1], [45123] 
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whilst 



^.[q.l.q 2 ,^ 2 ,^- 1 ] 

[0,0, 2, 1,1] ,[45123] 




[0,2, 0,1,1], [41523] 




S2 









is a step. 
The arrows 



31 r , 2 2 —In 
[0,0, 2, 1,1], [45123] 




21 r - 2 -1 2l 

543 ,[s,l,Q ,qs ,qs ] 

[0,0, 2, 1,1], [45123] 














and 



31 r , 2 2 —In 

542 ,[s,l,q ,qs ,qs ] 

[0,0,2, 1,1], [45123] 




31 r 2 , —1 2l 

5 42 '[ s ><2 ><Z S 1 
[0,2, 0,1,1], [41523] 




S2 









are not allowed. 

The graph G^' s is very similar to the Yang Baxter graph G\ described in [6]: 
only the spectral vectors change. Indeed, these are the same graphs but with 
different labels : the spectral vector of G q ^ s is obtained from G\ by sending 
aa + b to q a s b . Hence, many properties are still applicable. For instance, 

Proposition 4.4 All the paths joining two given vertices in G\ have the 
same length. 

For a given 4-tuple (T, (, v, a) the values of ( and a are determined by those 
of T and v, as shown by the following proposition. 

Proposition 4.5 If (T,(,v,cr) is a vertex in G\, then a = r v and ([i] = 
q v[i\ s CT T [am_ We mll set £ vj ._ ^ 

3 

Example 4.6 Consider the RST r = 7 4 1 and the vector v = 

8 6 5 2 

[6, 2, 4, 2, 2, 3, 1, 4] . One has r v = [1, 5, 2, 6, 7, 4, 8, 3] and CT T = [1, 3, -2, 0,2,1, 
and then 

Cv )T = [q 6 s, q 2 s 2 , q 4 s 3 , q 2 s\ gV\ q 3 , q, q 4 s~ 2 }. 
Hence, the 4-tuple 

3 \ 

7 4 1 , [q B , q 2 s 2 , 9 4 s 3 , q 2 s 1 , q 2 s 1 ,q 3 ,q,q 4 s 2 ] , [6, 2, 4, 2, 2, 3, 1, 4] , [1, 5, 2, 6, 7, 4, 8, 3] 

8 6 5 2 J 

labels a vertex of . 
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As a consequence, 

Corollary 4.7 Let (T, v) be a pair consisting ofT £ Tab(A) ( X is a partition 
of N) and a multi-index v £ FJ . T/ien there exists a unique vertex in G q ^ s 
labeled by a 4-tuple of the form (T, (, v, a). We will denote QJt,c,^,o- := (T, v) 

Conversely, all the information can be retrieved from the spectral vector ( - 
the exponents of q give v, the rank function of v gives a, and the exponent 
of s in the spectral vector gives the content vector which does uniquely de- 
termine the RST T. 

For simplicity, when needed, we will label the vertices by pairs (T, v) or by 
the associated spectral vector ( v j. 



Example 4.8 In figureUl the first several vertices are labeled by pairs (T, v) 
of the graph G^f while in figure the vertices are labeled by spectral vectors. 

Definition 4.9 We define the subgraph G^ s as the graph obtained from G q ^ s 
by erasing all the vertices labeled by RST other than T and the associated 
arrows. Such a graph is connected. 

The graph G q ^ s is the union of the graphs Gj S connected by jumps. Fur- 
thermore, if Gj S and Gjf are connected by a succession of jumps then there 
is no step from G^f to Gj S . Since the graphs Gj S are connected graphs, we 
have: 

Proposition 4.10 Each vertex (T, v) is obtained from (T, ) by a sequence 
of steps. 

Example 4.11 In Fig. [I] and\^ the graph G^f is constituted with the two 
graphs Gl' 13 and G% ,s connected by jumps (in blue). 

32 31 

4.2 Macdonald polynomials from scratch 

Following [lj, we define the operator 

$ = TV 1 . . . T N \x N , 
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which satisfies 

*Z j = Z j+1 *,l<j<N, 

The operator $ is injective (kernel is {0}). 

Let A be a partition and G^f be the associated graph. We construct the 
set of polynomials (Pp)<p p a th in g x usm § the following recurrence rules: 

1- P[] ■= (T A ) 

2. If «P = [ai, . . . , a fc _i, Sj] then 

Pp := i^ai,...,^.!] ( T< + - c[ . +1] j . 

V 1 CM 

where the vector £ is defined by 

(T A , CT^, 0", [1,2,..., N]) ai . . . a fc _! = (T, £ u, a), 

3. If 5JJ= [ai, . . . , a fc _i, *] then 

Pp = i 3 [» 1 ,..., flt _ 1 ]$- 

One has the following theorem. 

Theorem 4.12 Let *p = [ap, 6e a pai/i m from the root to 

(T, £t>,a) with no fall. The polynomial Pp is a simultaneous eigenfunc- 
tion of the operators £. Furthermore, the eigenvalues of £ associated to Pp 
are equal to ([i]. 

Consequently Pp does not depend on the path, but only on the end point 
(T, £ v, a), and will be denoted by P„,t or alternatively by Pq. The family 
{Pv,y)v,t forms a basis of M.\ of simultaneous eigenfunctions of the Chered- 
nik operators. 

Proof. We will prove the result by induction on the length k . If k = then 
the result follows from proposition 13.101 
Suppose now that k > and let 

(T', C', v', ry) = (T A , CT^ S , 0", [1, . . . , N])a x . . . o fc _i. 
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By induction, P[ 01j ... j0fc _ 1 ] is a simultaneous eigenfunction of the operators 
such that the associated vector of eigenvalues is given by 



[ai,...,afc_ij- 



The argument depends on the value of the last operator a k . 

1. If a k = V is an affine arrow, then T = T, ( = [('[2], . . . , C'[N], qt'[l]], 
v = u'tf , r v = r v , [2,...,N, 1] and P<p = J[ 0ll ...,o fc _i]*- 

Pyti = P[a 1 ,...,a„. 1 ]^i 

= -P[ai,...,a fc _i]£i+1^ 

= C'^ + i]^ 

If i = TV then, 

= ^oi,...,o fc _ 1 ]g^i* 

= (amp* 

2. Suppose now that a k = is a non-affine arrow, then £ = £'sj, t> = f'sj 
and 

1 - s 



If j ^ i, i + 1 then 



qj ^[oi,...,o fc _i] ^ * 1 _ Cli+l] 



" > [ai,...,a fc _i]£j I Tj + c , [i+1] 1 



= Pw 



= am 
= am- 
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If j = % then 



Pp£j — P[a x ,...,a k -x\ ( Tj -r — TTTT" J S, 



1-s 



C[i]% 

If j = i + 1 then 



-P[a 1 ,...,a fe _ 1 ] (t w T t + {i-s) (-1 + ^-rWr) &) 

+ 1]T* + (1 - a) (-1 + ^-tWi) CM) 
C'[< + l]^«i,..^-J fa + -fez) 



Pqj£i+i - •^ai,...,a fc _i] Ti + - gggn £ m 

} -i i- ^ 

— •P[oi,...,a fc _i] I s siTj + J 

= -P[ai,...,a fc _ 1 ] (C'MT, + Cm - s ) + CP + llriw) 



C[z + l]P«p. 



Example 4.13 Figure^ illustrates how to obtain the first values of the poly- 
nomial for isotype (2, 1). 

Besides <fr = T± . . . T^Z-iXn there is another raising operator <&' := wx^. 

Proposition 4.14 = s N ~ 1 ^ , and if v G Nq, T G Tab A i/ten P„,r*' = 

s iV-l+CT T [r t ,[l]] g «[l]p^ T ^_ 

Proof. From £ x = s 1 wTat-i • • • Ti it follows that 

Also /',,£, = g41] s ^-l+CT T [r.[l]]p^ T _ . 

Note that it is easier to compute P<&' for a polynomial P. 
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4.3 Leading terms 

We will denote by x v,J := x v TR v . By abuse of language x v ' T will be referred to 
as a monomial. Note that the space Ai\ is spanned by the set of polynomials 

M\ := {x v ' T : v G N N , T G Tab A }, 

which can be naturally endowed with the order < defined by 

x v,T < x v',V iSy< v , 

Theorem 4.15 The leading term (up to constant multiple) of P v _j is x v,J . 

Proof. Theorem 13.131 shows that the leading term of P v j is x v TH v for 
some H v G Hn(q,s) (because the eigenvalues determine q v ^). Use in- 
duction on #mv(v) = # {(i,j) : 1 < i < j < N,v[i) < v [j]}. The claim is 
true for partitions v, that is, #inv(t>) = 0. Suppose the claim is true 
for all u with #inv(u) < k and #inv(t>) = k + 1. There is some i for 

which v[i] < v [i + 1]. By Theorem gUp := P U)T (T, + Jp^j ) is a £- 

eigenvector with eigenvalues [C[l], • • • , C[* + 1]> C [*]>•• •]> where ([j] = Cv,i[j]- 
The list of eigenvalues implies that the leading term of p is x v,Si T' for some 
V G V\. In fact, p£ ■ = q vs ^s CTj ^ Tvs ^p for all j and so the inductive hypothe- 
sis (#inv(t>Sj) = #inv(t>) — 1) implies that p is a scalar multiple of P„ Si) T and 
has leading term x VSi TT rvs . . The only appearance of x VSl in p comes from 
x v TH v Ti (by dominance, x VSi does not appear in P„,t)- 

But when v[i] < v [i + 1] and T G V\ then 

x'TTj = x^T + x vs * (TTi) (30) 

= -(l-s)^T + x^(TT i )+ x"'P^, 

Hence by (|30|). 

x'Ti^T; = -(1 - s)x v TH v + x w * (T^Ti) + ^ x v 'P,/. 
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Thus TH„Tj = 1R rvs . and 

TH V = TR r Tr 1 = TR , 

by Lemma [2.141 This completes the inductive proof. ■ 
As a consequence. 

Corollary 4.16 Let = [ai, . . . , a J such that is a fall, then Pp = 0. 

Proof. Without loss of generality, we can suppose that [ax, . . . , ak-i] is a 
path without fall. From theorem I4.12[ there exists a pair (v, T) such that 
Pvj = P\ai,...,a k ^i]- From theorem 14.151 one has 

P V ,T = X V ' T + xV ' F v'- 

Since, a& is a fall one has: 

Pp = x v W> + xV ' F v>- 

with P G V\. Since Pp is a simultaneous eigenfunction of the Cherednik 
operators, it is proportional to P v j. Noting that the associated eigenvectors 
are uniquely determined, one obtains Pp = 0. ■ 

4.4 Action of T 4 

We have more formulae than those exhibited in the proof of theorem 14.121 
For instance: 

Proposition 4.17 Suppose v G N^,T G TabA, v[i] = v[i + 1] for some i, 
and k := r v [i), m := CTt[/c + 1] — CTt[/c], then 

1) ifCT^k + 1] = CT T [fc] - 1 then P vJ T t = sP vJ ; 

2) ifCT^k + 1] = CT T [A;] + 1 then P vJ Ti = -P vJ ; 

3) z/CT T [A; + 1] < CT T [A:] - 2 then P vJ T { = P 6)T( *,*+i) - i^r^V; 

4) if CTf[A; + 1] > CT T [A;] + 2 then P^T, = ^'^^f^ P v,r^) - 

l—s p 

We introduce a partial order which will be used to compare eigenvalues, 
that is, the spectral vectors. 
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Definition 4.18 For integers n\, m 1; n 2} m 2 define 



q ni s mi y q n2 s 



n\ > n 2 or ni = n 2 , mi < m 2 — 2; 




n l — n 2i \ m i ~ ^2! — 1- 



We will write also q ni s mi > q n2 s m2 if n\ > n 2 . 

This formulation is used to unify the various recursion relations. Note 
that if C = Cv,t is a spectral vector, we have necessarily ([i] ^ C[i + 1] for 
each i. Indeed, either v[i] <> v[i + 1] or v[i] = v [i + 1] and the contents are 
different (since a RST can not have adjacent entries on a diagonal). 
Here is a unified transformation formula. Theorem 14.121 is implicitly used. 

Proposition 4.19 Suppose v G T e Tab A and 1 < % < N. 



This proposition shows that we can easily use the spectral vector ( instead 
of the pair (v, T) for labeling the Macdonald polynomials (assuming that 
C = Cd,t f° r a given vector v and a given tableau T). 

Indeed, we showed that if ( is a spectral vector and ([i] >- ([i + 1] or ([i] -< 
C[*+l] then (si is also a spectral vector. Such an action is called a permissible 
transposition. If ([i] & C[* + l] then Q.Si is not a spectral vector. We use some 
of the ideas developed by [TJ] see Theorem 5.8, p. 22. Let /x be a decreasing 
partition. Suppose fi[i] = fi\j], i < j and CT T [i]) = CT T [j] = a, then 
{a — 1, a + 1} C {( 'T 7 + 1], . . . , CTx[j — 1]}. That is, there exists k with 
i < k < j such that CTx[A;] = a + 1, and // [k] = /j [i] (because of the partition 
property). Thus the spectral vector ( contains a substring (preserving the 
order from Q (q^ s a , q^ s a+1 , q^ s a ) , it is impossible to move q^s a past 
qfi[i\ s a+i yjifa a permissible transposition, and adjacent entries of a spectral 
vector can not be equal. 

One description of the permissible permutations is the set of permutations 
of £ in which each pair (Q, Q) with Q Q maintains its order, that is, if i < j 




(31) 



and 




(32) 
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and Q no Q and (Cj.<r)j=i is a spectral vector then i.a < j.a. The structure of 
permissible permutations is analyzed in Section 15.11 
For example, take A = (3, 2) , /x = (1, 1, 1, 1, 0) 



C = (l,<is \qs 2 ,qs,l) , 

Ci "° C2 y C3 ^ C4 y Cs- 

But also Ci ^ C4 so the order of the pairs (Ci ? C2) , (C3;C4) ^ (Ci? C4) must be 
preserved in the permissible permutations (of which there are 25). Observe 
that ( is a maximal element, in the sense that only >- and ot> occur in the 
comparisons of adjacent elements. Clearly there must be a minimal element 
(if Q y Q + i then apply Si to (). In the example this is 

(l,qs 2 ,q,qs,qs~ 1 ) 

C(0,1,1,1,1),Tij 

4 2 

5 3 1' 

To finish this discussion we show that the maximal and minimal elements 
are unique. By the definition of y we need only consider the possible ar- 
rangements of Q, Ci+i, ■ ■ ■ ,Cj where /i [i — 1] >//[«] = . . . = fi[j] > /x [7 + 1] 
(or i — 1, or j — N and /x [N] > 0). Let 

inv (/x, T) = : /x [i] = /x [j] , i < j, C m ,t[«] -< C,t[j]} ; 

we showed there is a unique RST T where (Ch,t [i])f=i is a permissible permu- 
tation of £ and #inv (/x, T ) = 0. By a similar argument there is a unique RST 
Ti which maximizes inv (/x, T). The minimum spectral vector is (C/x- R ,Ti[^]) -_ x 
, where /x H [i] = /x [AT + 1 - i] , 1 < i < N. 

According to the previous remark, we will use the notations below: 
Definition 4.20 If ( = ( v>r 

in V< (C) := :l<i<j< N,([i]<t\j]}, 



c = 

Ti = 
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for < G {<, >, -<, y}. If C — CvT then we will denote ( + = ( v + j. Note that 
C + [l] >C + [2]--->C + [iV] and set 

inv(C) := inv<(C) = inv(u). 

The action of the symmetric group &n on the spectral vector is defined by 

f [C[i], . . . , C[< - 1], C[< + 1], CM, CP + 1], - - - , C[JV]] tfC[»W[* + i] 

Csi= < or C[i] )-C[* + l] 

^ C otherwise 

(33) 

Say £' -< C */ an< ^ on ^?/ */ ^ere exzsfo a sequence of elementary transpositions 
(s^, . . . ,Si k ) such that 

Co = C, Ci = CoSh, ■ ■ ■ , Ck = C*<i • • • s ik = c' 

and /or eac/i j < fc, Cjfe+i] ^ Cjfe+i + !]• 



5 Stable subspaces 
5.1 Connected components 

We denote by Hf s the graph obtained from G q ^ s by removing the affine edges, 
all the falls and the vertex 0. 

Recall that v + is the unique decreasing partition obtained by permuting the 
entries of v. 

Definition 5.1 Let v G N w and T G TabA (X partition). We define the 
filling T(T,v) obtained by replacing i by v + [i] in T for each i. 

As in [6], we have 

Proposition 5.2 Two A-tuples (T, (, v, a) and (¥', v', a') are in the same 
connected component of H^' if and only if T(T,v) = T(T,v'). 

This shows that the connected components of H^ s are indexed by the 
T(T, fi) where /i is a partition. 
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Definition 5.3 We will denote by H^ s the connected component associated 
to T in Hl' s . The component H^ s will be said to be 1-compatible if T 
is a column-strict tableau. The component H^ s will be said to be {— 1)- 
compatible if T is a row-strict tableau. 

Note that each connected component has a unique lower element (i.e. without 
antecedent) called its root and denoted by 

rOOt(T) := (T root ( T ), Croot(T)) froot(T)> ?"root(T)) 

and a unique maximal element called its sink and denoted by 

Smk(T) := (T sink ( T ), (sink(T), f s ink(T), ?"sink(T))- 



With the notations of the previous section, we have v S i n k(r) = v + and T sink ( T ) = 
T for any pair (v, T) G T. In the same way, v TOOt{T} = u£nk(T) and T root(T) = 
Tx. 

Example 5.4 Let fi = [2, 1, 1, 0, 0] and A = [3, 2]. There are four connected 
components with vertices labeled by permutations of [i in ' . The possible 
values of T(T, n) are 

12 02 01 , 11 

, , and 
001 011 012 002 

The 1-compatible components are H\£ and Hf* while there is only one (— 1)- 

001 002 

compatible component Hlf . The component Hl' 2 s is neither 1-compatible 

012 011 

nor (— Incompatible. 

The component Hltf contains vertices of G q 3 i and connected by jumps. 

001 542 543 

In Fig. H] we have drawn the components H 9 [ s and H q f . 

002 012 

Example 5.5 Consider the tableau T — 0Q . the graph H^ s is : 
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The sink is denoted by a red disk and the root by a green disk. 

By abuse of language, we will write ( G T to mean that ( appears in a vertex 
of the connected component H^ s . 

Definition 5.6 In the same way, we define stdoT of T is the reverse stan- 
dard tableau with shape A obtained by the following process: 

1. Denote by \T\i the number of occurrences of i in T 

2. Read the tableau T from the left to the right and the bottom to the top 
and replace successively each occurrence of i by the numbers N — |T| — 
|7Vi, N - \T\ |7Vi — I, ...N— \T\ \T\ t . 

Let T be a filling of shape \, stdiT ofT is the reverse standard tableau with 
shape A obtained by the following process: 

1. Denote by \T\i the number of occurrences of i in T 

2. Read the tableau T from the bottom to the top and the left to the right 
and replace successively each occurrence of i by the numbers N — |T| — 
|7Vi, N - |T| |7Vi — I, ...N— \T\ |T|,. 



Example 5.7 To construct std 



1 
2 



we first write: 









1 


2 








. 








. 1 










2 



and we renumber in increasing order from the bottom to the top and the 
right to the left: 





5 4 



1 
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We obtain std 



1 



2 

Pictorially, we construct stdi 



4 2 

5 3 1' 
1 

2 



writing: 









2 


1 










. 








. 1 






2 





and renumbering in increasing order from the bottom to the top and the 
right to the left 



2 



This gives stdi 



1 



2 
Alternatively, one has 



5 4 



3 2 

5 4 1' 
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std (T)M := #{(M) :T[M > T[i, j}} + #{(k,l) : k>i,T[k,l] =T[t,j}} 
+#{(i,l):l>j,T[i,l]=T[i,j}} 

and 

std^M := #{(k,l)--T[k,l]>T[i,j]} + #{(k,l):l>j,T[k,l] = T[i,j]} 
+#{(k,j)--k>t,T[k,j}=T[t,j]}. 

We can characterize the root and the sink of a connected component: 

Lemma 5.8 One has: 

1. T root(T) = std T and T sink(T) = stdiT. 

2- v root{T) = v R and v s - mk(T ) = v + 

Proof. First observe that T(std (T), v) = T(stdi(T),u) = T by construc- 
tion. So, we have (v R , std (T)), (v + , stdi(T)) G H% 8 . 
Since, v R is an increasing partition, each arrow 
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(T, u ) 



(std (T),v R ) 



is a jump (i.e. u = v R ). Let be a cell of stdo(T) and k = stdo(T)[i,j]. 
Let be the cell such that k + 1 = stdo(T)[i' , j']. From the definition 

of stdo(T), we have either T[i,j] ^ T[i',f] or j = f or % < i! and j > f 
(that is CT st( j (T) [k] < CT st d (T)[k + 1] — 1)- Hence, such a row does not 
exists and (stdo(T), v R ) has no antecedent in H^' s . This is equivalent to 
stdo(T) = T root(T) . 

In a equivalent way, we find that there is no arrow in H^ s of the form 



( S tdi(T),„+) 








(T, u) 









and then stdi(T) = T sink ( T ). ■ 

Example 5.9 We write the example 15.51 in terms of tableaux: 



21 
43 
[0001] 




S3 




21 
43 
[0010] 




S2 




21 

43 
[0100] 




Si 
















/ 31 \ 

y [oooi] j 


s 3 




31 
42 
[0010] 




s 2 




31 
42 
[0100] 




Si 




31 
42 
[1000] 













We observe that std Q = f 2 = T root (oi) and stdi (JJ) = %= T^ny 

Remark 5.10 As a consequence: Let rrii be the number of occurrences of i 
in the entries of T, 

^root(T) = [•••, ^oH hmj+1, . . . , m H hm i+ i+l, . . . , m +l, . . . , m +m 1 , 1, 

and r sink(T) = [1,...,N}. 

The notion of (±l)-compatibility is easily detectable on the root and the 
sink: 

Lemma 5.11 If H^ s is 1-compatible then for each %, i and % + 1 are not in 
the same column of T root (r) . 

If Hrf s is (—1)- compatible then for each i, i and i + 1 are not in the same 
row of T sink(T) . 
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Proof. From lemma ESI we have T root ( T ) = std (T) and T sink ( T ) = stdi(T). 
But if k and k+1 are in the same column of std (T), supposing std (T)[i, j] = 
k, then stdo(T)[z, j+1] = k+1 and the only possibility is that T[i,j] = T[i,j + 
1] which contradicts the fact that T is a column-strict tableau. Similarly, if 
k and k + 1 are in the same row of stdi(T), then T[i, j] = T[i + l,j] for some 
(i, j) which contradicts the fact that T is a row-strict tableau. ■ 
Now, we have all the materials for an interpretation of the (±l)-compatibility 
in terms of spectral vectors: 

Proposition 5.12 If H^ s is 1-compatible then for eachi, Croot(T)b] 7^ Croot(T)[*+ 

1] implies Croot(T)[«] = <root(T)[« + 1]. 

If H^ s is (— 1)- compatible then for each i, Csink(T)[^] 7^ Csink(T)[« + 1] implies 

Csink(T)[«] = S _1 Csink(T)[« + 1]- 

Proof. This is just the translation of lemma lo'.lll in terms of spectral vectors. 



5.2 Invariant subspaces 

The Yang-Baxter graph and the previous section imply that we can charac- 
terize the irreducible subspaces U of polynomials invariant under Hn(s) and 
{& : 1 < i < N}, that is, UT h C U. 

Definition 5.13 LetT be a tableau with increasing row and column entries. 
We will denote by A4t the space generated by the polynomials with ( 6 T. 

Example 5.14 For instance, Ai o i is spanned by 



-P^s" 1 ,?,!]; Pls&S- 1 ,!]) P[q,s,s- 1 ,l]P[s- 1 ,s,l,q], P^- 1 ,s,q,l], 
P^- 1 ,q,s,l]i -P^s-V,].]}- 

The spaces A4t are the irreducible invariant subspaces. 

Proposition 5.15 We have .A/f-rTj, M.t£,i C M.t- Furthermore, if U is a 
proper subspace of K\ T then UTi (jL U or (j U . 

Proof. Let U be a subspace of Mt^i such that UT^ C U. The 
operators ^ being simultaneously diagonalizable, U is spanned by a set of 
polynomials {P^, ■ ■ ■ , P( k } with fceN and Q G T. But from the Yang-Baxter 
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construction, if there exists ( G T such that P^ G U then for each ( G T, 
P^ G U . So [/ is not a proper subspace. ■ 

In the rest of the section, we investigate the dimension of the spaces DJIt- 
The dimension of such a space equals the number of permutations of the 
vector of the entries of T multiplied by the number of tableaux T appearing 
in Ht- The first number is easy to obtain but for the second we need to 
introduce some results of Okounkov and Ol'shanski [T2] : 

Suppose (jl, A are partitions with fi C A (// [i] < A [z] for all i), |/i| = 
k, |A| = n then the set {(i, j) : 1 < i < I (A) , \i [i] < j < A [i]} is the skew- 
diagram A\/i. The basic step in determining the dimension of a connected 
component is to find the number (denoted dim(A\/i)) of RST's of shape 
A\/i, that is, the number of ways the numbers (n — k) , (n — k — 1) , . . . , 1 
can be entered in A\/i so that the entries decrease in each row and in each 
column. There is an elegant formula due to Okounkov and Ol'shanski [12] 
using shifted Schur functions. Writing det (a^) to denote the determinant of 
the matrix (cLij)™- =v where m > I (A) (the formula is independent of m) 

det [im + A [i] - i)^ ]+m _^j 

det {{m + A [z] - Om-j) 

^(A) (n-fc)! 
h (A) ' 

Ili<i<i<^A) ( A K - A b1 -i + jY 

{n — k + 1) denotes the descending Pochhammer 
symbol. Note h (A) is version of the hook-product formula (see [13] p. 11 (4)). 
Also the denominator in s* is (up to a sign) the Vandermonde determinant 
of{A[i]+m — i,l < i < m} giving the simplified formula 

s*(A) _ det (( m + \\i]-i)^ ]+m _^ 
h(X) ffii(A[i]+m-z)! 

Now consider a tableau T, let M denote the maximum entry (also of any v 
in this component) and let 

= e T :T{i,j) < m} ,0 < m < M. 



dim (A\/i) 
h (A) 

where (n)k = n(n — 1) . . 
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Then each /i m is the Ferrers diagram of a partition, /x m C /x m+ i (possibly 
fJ"m — A*m+i f° r some m but the following formula works because s* (/x) = 
(/x) for any partition), and t> + [j] = m when j is an entry in /x m \/x m _i. The 
number of RST's in the connected component of T is 



I A*o| 



n S fi m -i (/^"O (l/^ml iMm— 1 1) ■ /'Q/lN 



/i(/i ) 11 1 M/^m) 



and the number of permutations of v + is N\/ (|/xo|!) rim=i (l/^ml — l/^m-iD'j 
the dimension of the component is 

m n%¥- (35) 



^ M ,Ji ft <X 

This product can be restricted to the values of m for which /x m _i 7^ /i m , that 
is, the set of entries of v + . 

Example 5.16 1. Consider again the tableau T = . Then, /j = 

[2, 1] and /xi = [2,2]. Hence, h(fio) = 3, /i(/xi) = 12 and 



6 





3 


2 


3 


2 


1 


1 



12. 



Hence, from eq. f )34|) the number of tableaux T in T equals = 2. 
2 1 3 1 

The tableaux are , „ and , _ . So the dimension of .Mr is 8. 
4 3 4 2 

1 2 

2. Consider the bigger example given by the tableaux T = ^ (see 

FigH]). Here /x = [2], /xi = [3,1] and /X2 = [3,2]. So we compute : 
h(po) = 2, /i(/xx) = 8, /i(/x 2 ) = 24, s* (/Xi) = 8 and s^(/i 2 ) = 8. By eq 
( 13~4"j) we find 2 tableaux ; graphically, the graph discomposes into two 
parts when we remove the jump edges. The dimension of M. T is 60. 

3. Consider T = J (FigH]). One has /x = [1,1], Hi = [2,2] and 

/X2 = [3, 2]. Hence, we have only 1 tableau in the connected component. 
Graphically, there is no jump (blue arrow) in the connected component 
H^. The dimension of M.t is 30. 



43 



5.3 Symmetrizer/Antisymmetrizer 

We define the operator 

Sat := 2^ To-, 

where T CT = T it . . . T ik if there is a shortest expression a = . . . Si k . 
The operator Stv is a s-deformation of the classical symmetrizer in the fol- 
lowing sense: 

Proposition 5.17 For each i one has 

SjvTj = sSat. 
Proof. It suffices to split the sum as 

S^T l= Yl T.TV (36) 

creepy tr£6 N 
£(o- Si )>«( CT ) fK)<f(ff) 

We use the quadratic relation to write the second sum as 



£(a Si )<£(a) e.(tT Si )<l{a) £(a Si )<£((j) 



But 



Hence, 



^(<T Si )«( CT ) <?(<T Si )>f( CT ) 

Replacing it in ( 13"B"|) . we obtain the result. ■ 
As a consequence 



Corollary 5.18 Sn satisfies: 

S 2 n = 4>n{s)S n 



where 4>n(s) := Ylf=2 T^T ^ s Poincare polynomial of &n 
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Proof. From proposition 15. 17\ one obtains 

■ 

Alternatively, we define 

*(°")=fc,CT=S il ...Si )fe 

This operator satisfies 

S^yTj = sS^ (37) 

and 

S'l = <Pn (~) S^. (38) 
The action of the symmetrizer on leading terms has some nice properties. 

Lemma 5.19 Let v and T such that COLj[r v [i]} = COLj[r v [i] + 1] and 
v[i] = v[i + 1] for some i. Then, 

X ^S N = 0. 

Proof. We have: 

x v ' T Ti = x v 5fT + x v s i TR v T i 

Bnt v[i] — v[i+ 1] implies x v Sf = and since COL T [r,„[i]] = COLx + 1], 
we have TT r „[i] = — T. Hence 

x v ' r Ti = x v TT rv[l] R v = -x v ' T . (39) 

Now, we split the sum x v ' t Sn into two sums: 

x v > T S N = x v ' T J2 T^ + x^ J2 

l{sia)<t(a) E(sia)<e{a) 

= x v ' T J2 T{t Sia + x^ £ 

e(siO-)<E(a) l{sicr)<(.{a) 
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From eq (139 j) one obtains 

= -^< T £ T CT + ^ T £ T CT 

£(aiO-)><(<7) ^(sicr)<£(o-) 

= 0. 

■ 

In the same way, we define 

where T a = T^ 1 . . . T^ 1 if there is a shortest expression a = . . . Si k . 
One has 

Proposition 5.20 For each i: 

AatTj = — A N . 

Proof. The proof is very close to the proof of proposition 15.171 and left to 
the reader. ■ 

Again, as for the operator Sn one has: 
Corollary 5.21 A at satisfies: 

A^r = (p N (s)A N . 

Lemma 5.22 Let v and T such that ROWj[r v [i]] = ROW j[r v [i] + 1] and 
v[i] — v[i + 1] for some i. Then, 

x v ' T A N = 0. 

Lemma 5.23 Let v = [v[l] < ■ ■ ■ < v[N}] and T such that for each i, 
v[i] = v[i + 1] implies COLj[r v [i}} = COLi[r v [i] + 1]. The coefficient of x v,J 
in x v ' t An equals Yli s mi (fi mi ( s ) where denotes the number of parts i in v. 
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5.4 Symmetric/ Antisymmetric polynomials 

„ CI*+i] 

When C = C„ iT and (s^ = (v',t, we set s l c := P Cs . + P{ and := 

1 cFT 

1 , CI»+i] 

p _ 53 p 

^Cs-i i C[i+l] ^C- 
1 CM 

Lemma 5.24 If Ci+i ^~ G> we have: 

Proof. We prove only the result for since the proof is very similar for a£ 
Recall that proposition 14.191 gives 



P ( T t = P Cs< - (1 - s) — ^ , ■ - P C 



HI 



and 



p T _ (C[» + 1] - gCMXfCg + 1] - CM p n , Cg + 1] p 
Csi * (C[i + 1] - CM) 2 c 1 J C[i + i]-CH c-i " 



Hence, 



G i T _ ( (c[i+i]-<[»])K[»+i]-CH) _ ^ZfjjH^fzfsS 1 P 
3 < Li ~ V (^+iFCWP (CW-C[i+i])(i-^ r I C 

(C[»+i] \ 
S ~^FT _ Ci _ CP+i] I p, 
l_C^+U v 1 s J C [i+l]-C[i] i 



1 



CD 
■ 

Let f = 5^ceT^C-^C e -^t be a symmetric polynomial, i.e. fTj = sf for 
each i 

Lemma 5.25 If ([i + 1] y CM ^cn ± = 
Proof. Since fTj = sf this implies: 

(6 c p ? + 6 Csi p Cs j t, = 8 u>j: + b CSi p Cs j 

And then b^P^ + b^ Si P^ Si is proportional to s^. This ends the proof. ■ 
Since each vertex of T is connected to sink(T) by a series of edges 
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the polynomial f is unique up to a global multiplicative coefficient and ^ 
for all C if f ^ 0. 

If T[i,j] = T[i,j + 1] for some then Croot(T)[&] = q n s m ^ ( root(T )[A;+ 1] = 
q n s m+1 for some k. Indeed, T[i,j] = T[i,j + 1] implies v root (T)[k} = v root (T)[k + 
1], hence ^ root(T) 

[k] + 1 = r Vioot(T) [k + 1]. It follows that m = CT Troot(T) [I] and 
m + 1 = CT Troot(T) [£ + 1] for some I. 

Example 5.26 IfT — we have 

root(T) = ( I \ ,[ S , S -\l,g], [0,0, 0,1], [2, 3, 4,1]) 

We nai>e T[l, 1] = T[l, 2] = the corresponding cells in the tableau T roo tm 
are T root ( T ) [1, 1] = 4 and T root ( T )[l, 2] = 3. So £ = 3, k = 2 and m = — 1 = 

CT T root(T ) [3] = CT ir root( T) t 4 ] - 1 ■ 

From m = si one deduces b c _ = s(s - i)-i ^mW-Uotmlfc+i] 
Finally 7 ^° t f )W rx^Ti = implies 6 C f ._, = and f = 0. 

In the other cases, the coefficients 6^ are not zero and can be computed 
via the recurrence given in lemma 15.251 More, precisely setting 0£ root{T) = 1, 
and b^ Si = ^-jjpfl^ b^ if £[z + 1] y ([i], we define the polynomial 

which is the unique generator of the subspace of symmetric polynomials of 
M T - 

So one has: 

Theorem 5.27 The subspace of Air of symmetric polynomials 

1. a 1-dimension space generated by 9JIt if T is a strict-column tableau; 

2. a ^-dimension space in the other cases. 
Example 5.28 Consider the graph H\f 

00 
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The polynomial 

^00 = + 7^ P [s,q,l,qs^] + P[q,s,l,qs^] + J^^P[s,q,q S -\l] 

I (l-q)(s-q) p , {l-q)(s-q) p 

"I" (s 2 -g)2 ^[g.s.ga- 1 ] ( s 2- ? )( s 3_g)- r [g, 9 s- 1 ,s,l] 

is symmetric. 

In the same way, define &" root(T) = 1, and 6£ a . = - &° if C[* + l] >- C[*], 

and the polynomial 
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We have 

Theorem 5.29 The subspace of of antisymmetric polynomials is 

1. a 1-dimension space generated by Tl^ if T is a strict-row tableau; 

2. a ^-dimension space in the other cases. 

5.5 The group of permutations leaving T invariant 

Let T be a filling of shape A with increasing rows and strictly increasing 
columns. 

To each i we associate the pair COORD T [i] = (COL stdl ( T )[i], ROW^^t)^]) ■ 
An elementary transposition Sj acts on T by permuting the cells COORD<r[i] 
and COORD T [i + l]. 

For a tableaux T, we will denote by &j the maximal subgroup of &n leaving 
invariant the sets of entries of each line. 



3 2 

Example 5.30 For instance, consider the tableau T = ^ ^ . We have 

©T = ©{1,4,5} x ©{2,3}- 

We will denote also by &t the maximal subgroup of © s tdi(T) leaving T in- 
variant. 

11 3 2 

Example 5.31 Let T — n _ , we have stdi(T) = and 
v 001 v 7 5 4 1 

©T = ©{2,3} x ©{4,5} x 6{i} C © s tdi(T) = ©{1,4,5} x ©{2,3}- 

Let & r (T) be the subgroup of &n leaving invariant the partition i> s i n k(T) 

Example 5.32 Again with T = ^ ^ ^ , we have ■u S mk(T) = [1,1,1,0,0] 
and 

6 r (T) = 6 {1i2i3} x 6 {4)5} . 
Observe that &t = © s tdi(T) H & r (T). This implies that for each a G &t is 

(^sink(T),Stdi(T))f7 = Kink(T),Stdi(T)) 
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Remark 5.33 In terms of spectral vectors we have Csink(r)C" = Csink(T) (here 
we use the action defined in eq. (13"3"j) ). The property of T to have only strictly 
increasing columns can be also interpreted in terms of spectral vector. Indeed 
for each i, we have: 

Csink(T)[*] >- Csink(T)[* + l] Or Csink(T) [*] = g"^ 1 ^ Csink(T) [i + 1] = <f (40) 

Example 5.34 Consider the tableau T = J J ^ , we compute Csink(r) 

3 2 

from the vector f S mk(r) = [1,1,1,0,0] and the tableau stdi(T) = 5 4 1 ■ 
Here r sink ( T ) = [1,2,3,4,5], hence Csink(T) = [s 2 Q, q, s~ x q, s, 1]. Observe that 

Csink(T)[l] >- Csink(T)[2], Csink(T) [2] ^ Csink(T) [3] with ^^[3] = S, Csink(T) [3] >- 
Csink(T)[4] and Csink(T)[4] ^ Csink(T)[5] with = S. 

Let ot be the minimal permutation such that CrootT^T = Csink(T)- 
As a consequence, one has: 

Lemma 5.35 The group &t is the subgroup of Gn consisting of the permu- 
tations a such that £(erycr) = £(or) + 

Furthermore, we will use the following result 

Lemma 5.36 For each permutation a one has: 

P Croot(T, T ^ = P Croot(T)° + ^ (*) P C 

C'^Croot(T)°" 

Proof. We will prove the result by induction on the length of a. If a — Id 
then the result is obvious. Now suppose a = a'sj with £(a) = i(a') + 1 and 
Croot(T)0" -< Croot(T)0"«j or Croot(r)cr rjL Q Toot{T) crSj . Then T CT = T^Tj and using 
the induction hypothesis: 

But if P e r oo t( T)-' T j = P C r oo t( T)^ + (*)^C r oo t( T)-- Furthermore since (' -< Croot(r)<7' 
we have ( f Sj -< Croot(T)C r - But 

P c T j = (*)P C , S . + (*)P C , 

Hence, replacing it in (J4"I|) we find the result. ■ We deduce 
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Lemma 5.37 Denote by the coefficient of P( sink(T) in P^ ioot , T .T a . We 
have: 

1. lfo T x o g & T then = 0. 

2. lfo T x o G G T then ft. = /M-^t). 

Proof. The part (1) is a direct consequence of lemma 15.361 To show 
the part (2), we first use lemma 15.361 and write P^ oot{T) T CTT = P( Bink{T) + 
^C^C' kT W^(' Now, set r := a T l a G &t and observe that for each el- 
ement t' G &t, C t ' — Csink(T) implies ( = Csink(T)- Hence, the coefficient 
of Csmk(T) m 2~TJ<^c ■ k ( T ) (*)^ r ^ T * s ®' ^ f°H° ws that (3%, equals the coeffi- 
cient of Csink(T) in P4 ink(T) T r . But &t is generated by transposition Sj such 
that Csink(T)H = qs^ 1 ^ Csink(T)^ + 1] = q n s m (see eq gDD). This implies 

P C S in k (T) S * = SP Csin k (T)- P Csin k (T) T = ^ P 4in k (T) " ^ fTOm 

15.351 ^( r ) = K a ) ~ ^(°"t), we recover the result. ■ 

Proposition 5.38 The coefficient of P<; sinkiT) in -P& oot(T) Sjy equals the Poincare 
polynomial 4>t{s) of &t- 

Proof. We write 

(T CT ) < ( fT 7 1 ) + £ ( a ) 

From lemma 15.371 the coefficient of Pr . , in 

1 1 S>sin k (T) 

-^Croot(T) ^ ; ~~ -^Croot(T) ^ ; 

^(<7 T( 7)<^( ( T T )+^<7) tT-V^Sy 

is 0. Furthermore lemma 15.371 implies 

-Pc ro ot(T) XLee T T^Tct = P4 ink(T) 2J + ^ C*)-^^- 

n k (T) 

But the since ( 7^ Csink(T), the coefficient of Pc; Bink{T) in P^T CT is 0. 

Hence, the coefficient of Pr . , in P c S at equals the coefficient of P<* . , 

Ssink(T) Sroot(T) - 1 v 1 Ssmk(T) 

in -P4 ink{T) X]<tg6 t ^ ct - The resu lt follows from lemma [57371 ■ 

The polynomial WIt is proportional to any P^Sn for £ G T. In fact, we can 

compute the coefficient: 
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Theorem 5.39 We have 

Proof. It suffices to compare the coefficient of P<; sink , T) in DJIt (given by 
theorem 15. 27p and in Pfijy (given by proposition I5.38p . ■ 

Example 5.40 Consider the tableau T = J ^ . Here, Croot(T) = [s, 1, qs 2 , qs' 
and Csink(T) = [qs' 1 , qs 2 , s, 1]. The images of Croot(T) by 

6 4 = {[1,2,3,4], [1,2,4,3], [1,3,2,4], [1,3,4,2], [1,4,2,3], [1,4,3,2], 
[2,1,3,4], [2,1,4,3], [2,3,1,4], [2,3,4,1], [2,4,1,3], [2,4,3,1], 
[3,1,2,4], [3,1,4,2], [3,2,1,4], [3,2,4,1], [3,4,2,3], [3,4,2,1] 
[4,1,2,3], [4,1,3,2], [4,2,1,3], [4,2,3,1], [4,3,1,2], [4,3,2,1]} 

are respectively 

[s, 1, qs , qs~ , [s, 1, qs~ * , (jfs 2 ] , [s, qs — 1, gs 2 ], [s , gs — 1 , gs 2 , 1] , [s , gs 2 , 1 , gs — 1 ] , [s,gs 2 ,gs~"'",l] 

[s, 1, qs , qs ], [s, 1 , gs~~ ,gs ], [s, gs ~ ,l,gs ], [s, qs~ , qs ,1], [s > gs > 1 > <? s ~ ] 5 [s,qs , gs ~~ ,1] 

[gs , s , 1 , gs~" ], [gs , s, gs — ,1], [gs , s, 1, gs - ] , [gs , s, gs — , 1] , [gs , qs" , s, 1] , [gs ,gs — ,s,l] 

[gs — 1 , s, 1, gs 2 ] , [gs~~ 1 , s, gs 2 , 1] , [gs - 1 , s, 1, gs 2 ] , [gs — 1 , s , gs 2 , 1] , [gs — 1 , gs 2 , s, 1] , [gs — 1 , gs 2 , s , 1] 

Only two permutations give Csink(T) : [4,3,1,2] and [4,3,2,1]. Indeed, one 
computes Ot by choosing a maximal path in the Yang-Baxter graph: = 
S2S3S1S2S1 = [4,3,1,2]. The group &t is the order-two group &t = ©{3,4}- 
We see that acting by T 3 on P[ gs -i,qs 2 ,s,i\ gives sP[ g8 -i ig8 a Si i]. Hence, 

Plqs- 1 ^ 2 ^,!]^ + T 3 ) = (1 + s)P[g a -l i3s 2 )g) i] = <j)T(s)P[qs-\qs 2 ,s,l]- 



Note that, (pr(s) is the product of the 4>\(s) for each row A = [a™ 1 , . . . , a 
of T where 4> x (s) = Hi^m^s). 



k \ 



In the same way, we prove a similar formula for antisymmetric polynomi- 
als: 



Theorem 5.41 We have 



b a r 



where T denotes the conjugate ofT (that is the tableau obtained exchanging 
rows and columns). 
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Proof. Similarly to lemma 15. 37} we denote by ff T the coefficient of P( sink{T) 
in P Croot(T) T CT and we obtain: 

1. If a^o £ S T then f T = 0. 

2. If ocV G 6^ then ^ = (-l)'(«0-<(» f ). 

Using, these properties we prove as in proposition 15.381 that the coefficient 
of P&inkfT) in P£ root{T) equals the Poincare polynomial <ftr( s )- The result 
follows. ■ 

1 

Example 5.42 Consider the tableau T = 

1 

Here, Crootpr) = 1, qs, qs" 2 ) and Csink(T) = [qs~ 2 , qs, s" 1 , 1]. The images 
of Croot(T) by © 4 are: 

[a -1 , 1,89, -%■], [a -1 , 1> -%•.*?]> [s -1 . *?.!.-%■]> [s^ 1 , s 9 , ^- , 1] , [a -1 , 1, 89], [s~ 1 , , 89, 1] , 

[a -1 , 1, sq, \], [a- t ,l,\,sq], [s~ x , sq, 1, %] , [a - 1 , s 9 , % , 1] , [a" 1 , \ , 1, sq] , [s~ 1 , \ , sq, 1] , 

[ag.a-Sl, [sq, s" 1 1] , [s9, s" 1 , 1, %] , [sq, s" 1 , % , 1] , [sq, s- 1 , 1] , [sq, s~\ 1], 

[-%-,« _1 ,l,«9]> [-%-.* _1 .*4>l], [-^-, a -1 , l,aa], 1], [-T-.*9.s -1 , l]i [-%■ s _1 , 1] 

Only two permutations give Csink(T): [4, 3, 1, 2] and [4, 3, 2, 1]. These permu- 
tations generate <5y with T = J ^ . 

5.6 Minimal symmetric/antisymmetric polynomials 

We have seen that for a given isotype A the symmetric polynomials are in- 
dexed by column-strict T tableaux of shape A. There exists only one tableau 
filling A such that the sum of its entries is minimal. This tableau is obtained 
by filling the first row with 0, the second with 1 etc.. Let 

m — 1 ... m — 1 

ri: = I ... .:. i 



if A = [Ai, . . . , A m ] with Ai > • • • > A m and the number of i in the entries of 
T equals \. 



54 



Example 5.43 Let X = [5, 3, 2, 2, 1], then 

4 

3 3 
T x = 2 2 

1 1 1 



We have 

Corollary 5.44 The space of the minimal symmetric polynomials for iso- 
type X is spanned by 9JIt x and similarly the space of minimal antisymmetric 
polynomials is spanned by OJt^ where X denotes the conjugate partition of X. 

Example 5.45 Consider the isotype X = [5,3,2,2,1] then X = [5,4,2,1,1] 
and 

4 
3 

T- x = 2 2 

1111 


Hence, the space of minimal antisymmetric polynomials for isotype X is 
spanned by 

1 

1 

12 

12 3 4 

6 Bilinear form 

6.1 Bilinear form on the space V\ 

To define a pairing for V\ introduce the dual Hecke algebra Hn {q 1 , s^ 1 ); we 
use * to indicate objects associated with l-i N (g _1, s _1 ), e.g. T*, (c + c\s) = 
c + y. Recall that when acting on V\, T; = T;. There is a bilinear form 
V; x V A : (u*,v) H> (u*,v) E Q(s) such that (u*T*,vTi) = (u*,v) for 1 < 
i < N and Ti,T2 G TabA,Ti ^ T2 implies (¥^,¥2) = 0; the latter property 
follows from the eigenvalues of Li, since (u*<f)*,v<f)i) = (u*,v). We establish 
a formula for (T*, T) after the following recurrence relation: 



55 



Lemma 6.1 IfTe Tab A and m := CT T [i] - CT T [i + 1]) > 2 £/ien T^ i+1 G 
Tab A and 

/(TCM+D)^ T (v+D\ = (1 - a" 1 " 1 ) (1 ~ s m+1 ) (r ^ T) 

(1 — s m ) 

Proof. The equation TT, = T (i,i+1 ) - y^-^T implies 

(1-Q(1- 
(1 - s m ) (1 - s~ m ) 

^ T (M+i)* )T (v+i)^ = (l - * m ~ 1(1 ~ ^ j (T*,T) 



(T* T) = /t^'* +1 ^* T^ ,i+1 A + — S - — S ^ (T* T) 
' \ / (1 — s m ) (1 — s~ m ) 

thus 

s m-l ^ _ s )2' 



(1 - s m y 
Definition 6.2 For T G Tab A Zet 

nh _ s CT T [j]-CT T [i]-n A _ s CT T [i]-CT T [i]+l\ 
— 5 -■ 

l<i<j<N \ L * I 

CT T [j]-CT T [j]<-2 

Proposition 6.3 The bilinear form defined by (T^,T 2 ) = for Ti ^ T 2 and 

(T*, T) = v (T) (>rT, T 1; T 2 ) and extended by linearity satisfies (P*T*, QT { ) = 
(P*,Q) for all P*,Q,i. 

Proof. It suffices to show (T*T;,TT 4 ) = (T*,T) for all T. If TTj = sT 
then T*T* = s _1 T* and (T*T*, TTj) = s _1 s (T*,T). The case TTj = -T 
is treated similarly. Otherwise consider the pair (T, T^'* +1 ^) with CTx[«] — 
CTt[« + 1] > 2. There is only one factor in v 

different from i/(T), 

the one corresponding to j = i + 1 . The proof follows from Lemma 16.11 and 
CT T(M+1) \i) = CT T [i + 1], CT T(M+1) [i + 1] = GT T [i]. ■ 

Any other bilinear form satisfying (P*T* ,QTi) = (P*,Q) is a constant 
multiple of the above form. 
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6.2 Bilinear form on the space Ai\ 

Consider the bilinear form ( , ) defined by 

(T*,T 2 ) = 5r 2t j 3 u(Ti) (42) 

and 

(Px u Q) = (P, QDi) (43) 

One has: 

Proposition 6.4 

(p(t;) ± \q) = (p,qtt 1 ) 

Proof. We proceed by induction on the degree of the polynomials. The 
initial case is given by the inner product on the tableaux. 
Using the induction, we have from eq (123]) and proposition 13.61 

(Px i T*,Q) = (Px i ,QTr 1 ), (44) 

(Px i+1 (T*)-\Q) = (Px^QTi), (45) 

and 

(Px i (T*) ±1 , Q) = (Pxj, QTf 1 ) = (P, when \i - j\ > 1. (46) 
Indeed, one has 

(Px i+1 (T*r\Q) = l(PTrWuQ) = -(PT*-\QB i+1 ) = -(P,QB t+1 T t ), 
s s s 

using the induction hypothesis. Hence, 

(Px i+1 (T*y\Q) = (P,QB l+1 T t ) = (P.QT^Df) = (Px^QTr 1 ) 

wich gives OS]). The proofs of ( 145]) and ()46p are similar. 
Now by proposition 13.6] one has 

(Px i+1 T*, Q) = (PT* Xi - (1 - - g )Px l+1 , Q) = (P, g(D,Tr 1 - (1 - ^)D m )) 

by induction. Hence, by (123]) one obtains 

(Px i+1 T*,Q) = (P,QTr l B i+1 ) = (Px i+1 , QTr 1 ). (47) 
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Similarly, one has 

(Px l T*-\Q) = (Px u QT l ) (48) 

Equations pE|) . (14"5) . (liHjl . (HTjl and (11%]) give the result. ■ 

Now one has also the following equalities involving the operator w: 

Di+iw -1 = w _1 Di, i, + iw = w%i i ^ 1 

and 

Datw -1 = gw _1 Di, xiw = qwxiy- 

It follows 
Proposition 6.5 

(Pw* ±1 ,Q) = (P,Qw^) 
From propositions H6] and 16.51 one deduces 
Theorem 6.6 1. (P£*, Q) = (P, Q^ 1 ) 

2. (P c *,P C ') = (*Ma' 

where (*) denotes a certain coefficient which remains to be computed. 

6.3 Computation of (P C *,P C ) 
First we establish some recurrences: 

Proposition 6.7 Let ( = ( v j for some T G TabA and v G N . Suppose 
([i + 1) >~ C[i] for some i. Then 

Proof. From equation EH P C T; = — J cftttPc + P (Si . Thus 

1 cm 



<P ? *,P ? ) = <P C *T*,P C T 4 ) 

1 - S \ I 1 - .s 



1 _ £[«+_ 
CM / V CM 



IT ( P P c) + ( P ^ P ^)- 



Hence (P* P,\-(l ^-X 1 - -1 ) ^ /p* P,\ - (^'W-W /p. 
Hence (P^, P ( .) - (1 ^-^—^J (P, , P c ) _ -^-^ <P ( , 
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Definition 6.8 We define 

I _ „aCb'] 

£ «(0= n ~; — jet 

(ij)einv(0 CM 

and 

£(C) = £i(C)£-i(C). 

Proposition 6.9 Let £ = C«,t /or some n G and T e TabA- One has 

Proof. Argue by induction on #inv ((). The statement is trivially true for 
#inv (() = 0, that is, ( = ( + . Suppose the statement is true for all (' = ( v rj* 
with #inv ((') < n and #inv (() = n+1. Thus ([i] < ( [i + 1] for some i < N. 

(l _ c[mA 2 

By Proposition 0(i?, P<r) = "7 n ^ c (P?, , Pes)] thus 

CM J V CM 



This completes the induction since #inv ((si) = #inv (£) — 1. ■ 
Alternatively, the computation of (P£, P$) can be related to the root or the 
sink of the connected component of (. 

Proposition 6.10 Let ( = ( v j for some v and T. Let H^ s be the connected 
component of We define the values: 

(I _ s ffihfi _ s -i£Lzh 

q(n _ tt 1 s m ){i s ml 

(iJ)Ginv^(C) y 1 C[i\ ) 

and 

(ij)etevj-(O ^ CM J 

One /ias 



l. <^ ) Pc> = 5(C)- 1 (^ ) ^ 
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2. (p^p c ) = n(0(Pi ootm ,P (lo , 



oot(T) 

Proof. The proof goes as in proposition 16. 9[ using an induction on Jjinv<(£) 
(< G {-<,^}) since there is a unique maximal (resp. minimal) element in 
the connected component: the sink (resp. the root). These elements are 
connected by a sequence of steps or jumps to (. m 
Also we have 

Proposition 6.11 Let ( = ( v j for some v G N w and T G TabA- One has 

{Pfa,P C9 i) = (l-qC[l)){P;,Pc) 
Proof. From proposition 14.191 one has 

(Pfa, Pcm) = (P^\ P&) = (P c * (Tr 1 • • • T N 1 _ l )*x N , P C T- 1 . . . TjfliXtr).) 
But proposition 16.41 implies 

{P£ (T 1 1 . . . T Ar 1 _ 1 ) Xn, P{T 1 1 . . . T Ar ] _ 1 XAr) = (P£ , P(T 1 1 . . . T^^jvDjvTftT- 
and by = (1 — £jsr)xj?, we obtain 

(P^n P(^i) = (P£, Pc) — (P£, P<;**€n x n Tjv-1 • • • Ti) 

= (P c *,P c )-(c^ ? )[iV](P c *,P c ^$- 1 ). 

Using again proposition I4.19[ we found 

(Pfa,Pc*) = (i - (C* 9 )[iV])(P ? *,P c >. 

Since (£\I/ 9 )[iV] = qC[l], we recover the result. ■ 

Definition 6.12 We introduce the symbol x(hj) = ^ is j < i and = when 
3 >i ■ 

Let p(a, b) = {a ~\ a ^f~ sb) and 

N 



A(c) : = n n p(ci>v,cw). 



i=l C[i]^(b]g k 
k>x(i,j) 



Let U(q n s m ) = (q; qs m ) n with (a; q) n = (1 - a)(l - qa) . . . (1 - g n_1 a) and 

□(C) = niin(C[*1). 
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Example 6.13 Let ( := [q 2 s 1 , qs 2 , qs, q] be the spectral vector associated to 
v = [2, 1, 1, 1] and T = ^ ^ ■ ^ e have 

□ (C) = □(g 2 S - 1 p(g S 2 )D(g S p(g) = (l-qs-^l-q's^l-qs^l-qs^l-q). 

With the aim of computing A(£), we fo£ the triplets k) such that ([i] >- 
([j]q k - Here we find 6 triplets: 

(1,2,0), (1,2,1), (1,3,0), (1,3,1), (1,4,0), (4,2,0). 

Note (1,4, 1) does not occur in the list since q 2 s~ 1 ^ q 2 . Furthermore, there 
is no factor corresponding to (4,2,0) in A(() because x(4, 2) = 1. Hence, 
A(C) is a product of 5 factors: 

A(C) = P(QS 2 , q 2 s~ l )p(q 2 s 2 , q 2 s~ 1 )p(qs, q 2 s- r )p(q 2 s, q 2 s' 1 )p(q, q 2 s- 1 ) 

(g- S 4 )(s 2 +l)(-l+g) 
(s 3 +q)(s 2 + l+s)(q~s) 

With these notations, one has 

Lemma 6.14 1. If ( = ( nj then A(C) = i/(T) and □ (£) = 1. 

2. If( = (v,T with ([£ + 1] y ([£] then A((s e ) = p(([e], {[£ + 1]) A(C) and 

□(C^) = D(C). 

3. IfC = Cv,t then A(C^) = A(C) and D((W) = (1 - gC[l]P(0- 
Proof. 

1. First note that when ( = Co^.t there is no occurrence of q in (, so we 
have D(C) = 1- Also, we have: 

"(no = n p(c[^cbD 

l<i<j<JV 
CT T [i]-CT T [j]<-2 

JV 

= n n p(ci>i,cm)- 

i=i C[»>CI>"] 
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2. Obviously we have n((se) = D(C)- Furthermore, 

J] p((s e [£ + l]q k ,(s e [£]) 

(s e [e]y(s e [e+i] q k 
A(C^) k> x (t,e+i) 



A(C) 



Cle+i]^C[i]q k 
k> x (e+i,i) 

n p(cMg fe ,c[^+i]) 

(ie+i]y([e]g k 

fe>0 

n p(c[% fe ,c[^+iD 

C[f+i]^CM9 fc 

p(C[4C[^+i])- 



This prove the result. 



3. One has D(C^) = (1 - (C* 9 )[jV]P(C) = (1 - <zC[l]P(C). 
Furthermore, 

n p((c*«)[»i4',(c*«)[i)) n p((c* , )w<? fc ,(c*' ! )[iv]) 

A K) ~ ,= l II P(C[l]9 fc ,C[i + l]) II p(C[i + l]9 fc ,CH) 

C[i + 1])-C[l]9 fc C[l]^<[i+l]« fc 
fc>l fc>0 

But (C^ 9 )[A^] = q([l) and (C* 9 )H = C[i + 1]- Hence, (C**)[*] >- 
(C^)[N]g fc for fc > implies ([i + 1] > C[l]^ fc+1 - In the same way 
(C^ 9 )[iV] >- C[% fc for k > 1 implies £[1] >- C[« + I]?* -1 - Hence, the 
quotient simplifies to 

A(C^ 9 ) 
A(C) 

as expected. 

■ 

We deduce the following result. 

Theorem 6.15 Let ( = ( v j), the value of the square (P£,P^) is 

(^ p c) = n(C)A(C). 

Proof. Comparing the statement of lemma !6.14l to proposition 16. 7\ r6.11l and 
16.31 we show that (P?,P{) and □(C)A((^) satisfy the same recurrence rules 
and have the same values when ( = Co N ,r- ■ 
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6.4 Computation of (27tf,, QJt T > 
First observe that 

(P,QS N ) = (PS' N *,Q). (49) 
We use theorem 15.391 to write: 

Hence, from eq ( 1491) we have, 

(0Jt * ; ^ T) = ^ (9Jt * S /; )PCroot(T)) . 

Since 971^ is symmetric eq fl38|) gives 
Hence, 

Using the normalization described in section [531 br = 1. 
Theorem 6.16 

(Wl* T ,M T ) = |^y&Cs in k ( T)( P C root(T); P C r oo t( T))- 

In the same way, for antisymmetric polynomials, we have: 
Theorem 6.17 

(9JT^*,9Jty) = ^ & Csink(T) ( P Lot(T) ' ^CrootfT))" 

Proof. The proof goes as in the symmetric case, but using the operator A' N 
such that 

(P,QA N ) = (PA' N *,Q). 
This operator is the antisymmetrizer: 

A'„ = £ (-^) W T CT 

o-g6jv 

verifying 

A^ 2 = iV (-)A / Jv . 

s 

Hence, by a similar reasoning we find the proof. ■ 
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6.5 Hook-length type formula for minimal polynomials 

The topic of this section is simpler formulae for (Wl^ , 9JIt x ) for a decreasing 
partition A in the situation where the entries of T are constant in each row. 
The formulae are then specialized to the minimal symmetric/antisymmetric 
polynomials. In this case they are expressions in terms of hook-lengths. 
First consider a partition fi verifying fi = [/% , . . . with fix > ■ ■ ■ > 

fJ"m- 

Let 

A[m] ... 1 
A[m-1] + A[m] A[m] + 1 

A[l] + ••• + A[m] A[2] + ... + A[m] + 1 

be the RST obtained by filling the shape A with 1, . . . , N{= A[l] H hA[iV]) 

row by row and 

fix ... fix 

T = : : 

fJ"m—l H"m—X 

fJ"m • • • l^"m 

be the column strict tableau obtained by filling the shape A with the entries 
of fi row by row. Then fi = u S mk(T) and T = T sin k(T)- Hence, 

Hi c X[m]—m n ni c l—m n H2 c l— m+A[m— 1] n H2 e 2-m n /Jmg— 1+A[1] 



C S ink(T) = [<T S^"™, . . . , fs 1 "™, g« s l-»H-Alm-lj ) ^ . . . , q 



(50) 



Example 6.18 Let A = [3, 3, 2] and /j = [3, 3, 2, 2, 2, 1, 1, 1]. VFe construct 

2 1 

T= 5 4 3 

8 7 6 

and 

3 3 

T = 2 2 2 . 

1 1 1 

-Here Csink(T) = [q 3 s~ 1 ,q 3 s~ 2 ,q 2 s,q 2 ,q 2 s- 1 ,qs 2 ,qs,q] 
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We have 

-l l r>* 



( P Lot(T)> P Lot{T)} ~ 5 (Croot(T)) { P l ink(T) , P ( sink(T )} 

= S (Croot(T) ) _1 A (Csink(T) ) □ (Csink(T) ) • 



where 



(51) 

By telescoping we find 

«5(Croot(T)) - ]_]_ 7^ _ qN -»i S i-i}(\ - q ^-^ s j-i+\[m-j+l]-\[m-i+l}y 

(52) 

First we compute A(£ sink ( T )) and following eq (150|) we write 

A(Csink(T)) = (T*,T)0. 

with 

Ml -H-l \[m-i+l] X[m-j+l] ^ _ ^.^.^^^^^ _ qH -^ +k sj - i+b - a+1 ^ 

^ ~ 11 11 11 11 (]_ _ g fJ.j-fii+k s j-i+b-a)2 ' 

l<i<j<m k=0 a=l 6=1 V H ' 

Indeed, (P? ,Pf . , ) splits into two factors : the first factor (T* T) does 

' x Csink(T) ' Wnk(T) If \ ' / 

not depend on q, all the factors of the second factor C , n(Csink(T)) involve q. 
By telescoping we have 



A[ro-j+l] 

n 



— qPi~ Mi+fcgi— i+b— a— lWj _ ^/zj-/ij+fc g j— i+6— a+l\ 
M _ qfMj-fJ,i+k s j-i+b-a^2 



6=1 ^ _yJ a ' (53) 

(\ — qt*j—m+k s j~i—a+l\M _ qHj—/j,i+k s j—i+\[m—j+l]—a,y 

X[m-i+l] ^ j-fH+k oj'-i-o 1 _ n Vj-m cj-i-\[m—i+l] 

t i - 1 - v * - 1 - v * ('c;^ 

11 x — qPj-iM+kgj-4—a+i i _ qfj.j-m s j-i ' ' 



0=1 

and 



A[m i+l] ^ _ w _ w+fcgJ -_ i+ ^[ m _j- +1 ]_ 0+1 j _ ^-^ i +fc s j-i+A[m-j+l] 



n t 



Q^j-^i+kgj— i+X[m—j+l]—a ]_ Q^ij—^n+k gj —i+X[in— j +l\~X[m—i+l] ' 

a=l ~ 

(55) 
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So, equalities ( 15"5|) . (I53|) and give 

11 11 (\ — a Vj-Vi+k s j-i\(\ _ a ^j-^i+k s j-i+\[m-j+l]-\[m~i+l}\ 

l<i<j<m k=0 V y A y 7 

Note from equality fl52|) . 



w w 1 (1 — g/ij-W+fc s J-i-A[m-i+l]^2 _ ^j-/Lt»+A; s j-i+A[m-i+l]^ 

L fl — n^j-^i + k gj-i)(\ — QPj-Pi+k s j-i+\[m-j+l]-\[m-i+l]\ 
l<i<j<rn k=l V * A *l 



^(Crootcr))-^ = n n 

fc=i 

(gsi - j + A[m - i + 1] . g) ^_^_ i(gsi - J -- A[m - j + 1] . 

l<i<j<m 

Furthermore, 



m A[m— 

□(Cdnkco) = n n (^" m+i_i ;?)« 
i=i i=i 

Hence, 

m X[m—i+l] 

We find also 

A[m— i+ll • » i -i 

TT TT 1 - gW-^s J - l+1 - a 

Csink(T) ~ 11 11 j _ Mj ._ Mig A[m-j+l]-i+j+l-a' 

l<i<j<m a=l 

Now, we specialize to \i — m — i. The tableau T becomes 

m — 1 ... m — 1 

T= : : 

1 1 



For convenience, consider the normalization: 

OKr := bJ 1 Wl T 

S>sink(T) 



(56) 
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and we set Va := t T i s \ ^f^*^^ So, we have 

<Pn{s) (T*,T) ' 

^7 __ \ * ^Croot(T) ; -^Croot(T) , 

V A - ^sinkCT)^ (T*,T) '' 

From equality (1561) . we obtain 

m A[m— 

v A =n n (q^^q^-ix 
t=i i=i 

X l<i}<m (^' +A[m - i+1] - A[m - i+1 U)i-i-l(9^, ' X ! " j 

A[m— 



]_ _ ^i-i s i-i+a-A[m-i+l]-l 

0=1 



n 



1 — qj-i s i-j+a-l 

Note that this formula remains valid when A[m] = 0: 

V[A[l],...,A[m-l],0] := V[A[l],...,A[m-l]]- 

Let A' = [A[l], A [2], . . . , A[m — 1], A[m] — 1] be the partition obtained from 
A by subtracting 1 from its last part. We will denote by T' and T' the 
associated tableaux. 



Example 6.19 For instance, if A = [6,3,2] then 

2 2 2 1 

T= 1 1 1 andT = 5 4 3 

000000 11 10 9876 

In this case X' = [6, 3, 1] and 

2 1 
T= 1 1 1 and T= 4 3 2 

000000 10 98765 



67 



One has 
Vv 



Remarking, 



eq (J58J) gives 



11 ( ?s A[m]-i ; g) i _ 2 (g S l-i+AM-A[m-i+l]. g^._ 2 
(1 _ qj-T-g^[m]-X[m-j+l]-j\ 

(1 - gi-!s A H-i) 

^ qs X[m]-j+l. q ^_^ qs X[m]-X[m-j+l]-j. 



X 



n 

i=2 



(gs A H-i; g) j _ 1 (gs 1 -i+ A H-A[m-j+i] ; g) i-2 



n 

J'=2 



( gg >H-j+l;g) 3 -_ 2 _ 1 

(gs A H~j ;g ) j _ 1 (gs A M-™ ; g ) m _ 1 



TT _Wf 



(gs A H-A[m-i+l]-i ; 



i=2 



(g S l-j+A[m]-A[m-j+l] ; g^._ 5 



11 ( gs AH-A[«]+ 4 - m . g ) m _ !l ' 



(58) 



(59) 



As usual, we define the arm, leg and hook length a node (x, y) G A respec- 
tively by 



— \[x,y] = X[y]-x, J\[x,y] = X[x]-y and Ea[z,j/] 
where A is the conjugate of A. 



y]+l x [x,y]+l, 



Remark 6.20 Note we use French notations for Ferrers diagram. For in- 
stance, the Ferrers diagram A = [4, 2, 1] is 

3 □ 

2 □ □ 

1 □ □ □ □ 

y/x 1 2 3 4 
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The coordinates of the node x in the diagram 

□ 

□ □ 

□ x □ □ 

are [2, 1]. We have 

A [2, 1] = A[2] - 2 = 2, J A [2, 1] = A[l] - 1 = 1 and E A [2, 1] = 4. 
□ 

□ J 

Let 

£(A)-1 A[i] 
a =l x =l -^ A [a=>2/] 

The changes from ify to if a come from the node {(A[m], y) : 1 < i < m— 1}; 
each hook-length and each leg- length increases by 1, thus 

H\ ^ (iH-A[i]+«-m-i \ 

-"A _ TT i H)m~i (f\C\\ 

Hence, 

^ = ^. (61) 

Using eq (loTT) we show : 

H\ = V A . (62) 
It remains to compute (T*,T). We start from 

(1 _ s CT T [i]-CT T \j]-l\M _ s CT T [i]-CT T b"]+l) 



(T*,T) = [ [ 



fl _ s CT T [i]-CT T [j])5 

l<i<j<N V ' 

CT T [i]-CT T [^]<-2 



and we analyze this product in terms of nodes 

<t*,t>= n n 



(1 _ s (^-2/-*)-(^-*)+ 1 )n _ s {x-y-t)-(z- 



(1 _ s (x-y-t)-(z-t)\2 

(x,y)eX l<t<\[x]-y,l<z<X[y] V ' 

(a-»-t)-(s-t)<-2 



(63) 



69 



Indeed, consider the set X A of the pairs [(x,y), (z,t)] of nodes verifying 
T[x,y] < T[z, t] and (x — y) < z — t — 2. This set splits into N disjoint 
(possibly empty) sets : 

:= y +t )' (z,y) :1 <t< X[x]-y, 1 < z < X[y], (x-y-t)-(z-t) < - 



Example 6.21 Consider the partition A = [3, 2] then 

T = K \ _ with contents _ ., _ 
5 4 3 1 2 

tfence, X A = {[(2, 2), (3, 1)], [(1, 2), (3, 1)], [(1, 2), (2, 1)]}, 

£ (1)1) = {[(1,2), (2,1)], [(1,2), (3,1)]}, £ {2)1) = {[(2, 2), (3,1)]} and % 1} 

£(1,2) = £(2,2) = 0- 

Hence, 



(T*,T> = J] 



(I — s x-y-z+t)2 
[(x,y),(z,t)]eX x v 1 



(1 — S ^l-*l+t2-22 > )2 

(i,y)eM(*i,ti) 1 fe,fe)]E£(«,v) 

and we recover (l63l) . Let us compute the products 

H — S z l-*l+*2-Z2-l^]_ _ s Zi-<i+t 2 -22 + l^ 



(\ — gzi— ti+ta — z%\2 

Remark if [(x,y + 1), (z,y)] G £( x ,y) then t and z have bounds 1 < z < X[y], 
1 < t < X[x] -y, z + t- x- 2>0. Hence, 



= n n 



t=l z=max{l,x+2-t} ^ ' 



By telescoping, we find 



X ^ V (\ — s max{l,a:+2-t}-a:+t-lWj _ s A[i/]-a:+t+l\ 
Q gmax{l,a;+2— t}— x+t\f J gA[j/]— 3;+^ 

(64) 
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We find also 

A[^]— 3/ ^ _ s \[y]^ x+t+ l^ I _ s X[y}-x+\[x]-y+l l_ s ^-x[x,y] 

11 (I _ s X[y]~x+t) = 1 _ s A[j,]-x+l = ( 65 ) 
t=l y ' 

1 _ s = » n a foul 

But if A[x] — y < x then max{l, x + 2 — £} = x + 2 — £ for 1 < t < X[x] — y 

n ( - } - = ( i fee) 

11 (1 _ s max{l,2/+2-t}-a;+^ \^l_ s 2y ' 

If A[x] — y > x then we use telescoping to show 

^^\Z y n _ s max{l,x+2-t}-x+t-l\ / I _ s \ x ]_ _ s 

11 (\ - omax{l,y+2-i}-x+n ~~ ( 1 _ Q 2 ) i Tfel-a-6+l' 



1 (1 _ s max{l,2/+2-t}-a:+t^ ^ I _ g 2 J ^ _ g X[x]-a-b+l 

Eq (HHD and ([67]) give 

XT (1 _ s max{l,y+2-t}- z+t) ~~ ( J _ g 2 ) f n 

* = 1 max< 1,^1 ^ [x,y] — x+1 

l-S I 

(68) 

Hence, from (165 p and (16"8"j) we obtain 



/ X _ xminjj^J (1- S )(l- S E ^) 

VT^J 7 ZI i 1\ / 



^ max] 1,J A [x,y]-a;+l V 

1 - S 

V 



Finally (}62]h (163]) and (169]) give 



1 — S J n 

(69) 
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Theorem 6.22 



(m* T , wt T ) 



n 

(z,2/)€A 



1 - S 



J xfa;. 



.V] 



X 



(1 -*)(-*)' 



J 



[x,2/]+l 



1 - S 



1,J A b, 2 /]-a : +ll\ 



/ 



1 - 



[x,y] 



For a rational expression / (s) let if (s) = f (s 1 ). Here are some imme- 
diate consequences: 

iZ y (T) = 1/ (T) , 

CT T (?) = -CT T (i),l<i<N, 



If Ti,T 2 G Tab A then 



(Ti) ^ (T 2 ) 



If (» 



i/(T 2 ) e/ (TTT) " 

(qs n ~ 1 ;q) m (qs n+1 ;q) 



(qs n ; qf m 

this in the formula for (Py j, Pv,t) we obtain 



then tp q (m } n) = p q (m,—n). Using 



v (T) 



(T) 



Now suppose A is a partition of N and T, T are the tableaux corresponding 
to the minimal antisymmetric polynomial. 

Example 6.23 For example A = (3,2), then 

T= ° 1 ¥= 4 2 

12' 531' 
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As for symmetric polynomials, we set 

m a T = {bf)~ l m a T . 

Our formulae show that 



i/(T) 



<Pn (g) -i-r 
lh=i <k[i\ ( s ) (*J)eA 



qs ^^' 3l ,qjj 



1L=i <k[i] (s) U,i)ex 



and thus 
Theorem 6.24 



n n «• 



Example 6.25 For the example A = (3,2), 

05 (a" 1 ) 



SWSMmj) = (gs 4 ;g) 2 (gs 3 ;^ (gs 2 ;^ 



= s 



.-8 05 SJ 



(1 - g S 4 ) (1 - gV) (1 - g S 3 ) (l 



02 (S) 2 

Note i/(T) does not always equal I. For instance, 

\ 



v 



( 6 

7 

8 4 2 
\ 9 5 3 1 j 



1 + s 2 
(1 + sf 
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7 Conclusion 



Throughout this paper, we have constructed and analyzed a Macdonald type 
structure for vector valued polynomials, that is polynomials whose coeffi- 
cients belong to an irreducible module of the Hecke algebra. The " classical" 
Macdonald polynomials are recovered for the trivial representation and then 
correspond to the shapes A = (n), nGN. Thanks to the Yang-Baxter graph 
we have found algorithms and some explicit formulae for computing the Mac- 
donald polynomials, their (anti)symmetrizations, their scalar products etc. 
and give graphical interpretations of these properties. 

We remark that almost everything works as for vector valued Jack poly- 
nomials [6J and that the Jack polynomials are recovered as a limit case of 
Macdonald polynomials as expected (setting q = s a and sending s to 1). 
It remains to consider some constructions that could illuminate this the- 
ory. For instance, the shifted Macdonald polynomials could be defined by 
slightly changing the raising operators. For the trivial representation, shifted 
Macdonald polynomials are easier to manipulate than the homogeneous ones 
since they can be defined by vanishing properties [101 [11] . We have seen [6], 
that it is no longer the case for shifted vector valued Jack polynomials for a 
generic irreducible module. But this research is not completed, and we spec- 
ulate that the vanishing properties arise when considering some polynomial 
representations of the Hecke algebra. 

Comparing the results in [5] and [8], we find similarities between the con- 
cepts of singular non-symmetric Macdonald polynomials and highest weight 
symmetric Macdonald polynomials. We hope that this similarity extends 
to vector valued polynomials. In this context, minimal symmetric polyno- 
mials should play a special role and, perhaps, provide applications to the 
study of the fractional quantum Hall effect. The fractional quantum Hall 
effect is a state of matter with elusive physical properties whose theoreti- 
cal study was pioneered by Laughlin based on wave functions describing the 
many-body state of the interacting electrons. Some of these wave functions 
(called Read-Rezayi states [H]) are multivariate symmetric polynomials with 
special vanishing properties and it was shown, combining minimality of the 
polynomials for the vanishing properties and result of [7] , that they are Jack 
polynomials for a specialization of the parameter a (see eg [2]). It would 
be interesting to know if we can identify other relevant wave functions from 
vector valued Jack or Macdonald polynomials. 
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Figure 2: The first vertices labeled by spectral vector of the graph G%\- 
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Figure 3: The first Macdonald polynomials for isotype (21). 
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o r i ao -^x\ x ,y] leg, 68 

^ — Q \ \x, y\ arm, 68 ,,t / t' ■<? , 

U(q n s m ) = (q, qs m ) n , 60 U Murphy elements, 5 

^ A^a the space of vector valued poly- 

nomials for the isotype A , 16 
X(ij) = 1 is j < i and = when fW T symmetric Macdonald polynomial, 

j > i, 60 48 
d a creation operator, 9 antisymmetric Macdonald poly- 

COL T the vector of columns of T, 5 nomial, 50 

CTt the vector of contents of T, 5 

V A , 68 

6f:=T?-s.sf,16 z/(T),56 

Di a Dunkl operator, 4 , , 

0,65 %:=T,\..T N \x Nl A 

dl divided difference, 3 & := s * ^^+1 ■ ■ ■ t n-iT N -i ■ ■ ■ T it 

5 

£ a (C),59 $ = Tr 1 ...T w 1 _ 1 ^,29 

5(C), 59 ,J4 

0, = s N - i 4> h 9 

~ ^ ~ ^A r ' 20 0t(s) Poincare polynomial of &t, 52 

G A Yang-Baxter graph associated to isobaric divided difference > 3 



A, 25 



7Tj, 3 



G T a subgraph of G x , 28 Poincar ^ Polynomial of & N , 81 

Pep Macdonald polynomial associated 

%tv(<?, s ) double affine Hecke algebra, to a path in G x , 29 

4 -< dominance order on partitions, 22 

H\ the graph obtained from G\ by P v ,j Macdonald polynomial associated 

removing the affine edges, all to a pair (v,T), 29 

the falls and the vertex 0., 36 Pf Macdonald polynomial associated 

Ea[^,Z/] hook length, 68 to the spectral vector (, 29 
Ht a connected component of if a, 37 

(a;q) = (1 — a)(l — qa) . . . (1— q n L a), 

A denotes an integer partition, 1 60 
A conjugate of A, 55 

( , ) bilinear form, 57 r - rank Unction of v, 12 
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T?nw \u 4. f f f r Hecke algebra, 3 

HUWt the vector ot rows ot 11, 5 w 16 

R v a Hecke element associated to a 

mult i- index v, 12 



■u^, 16 



£i a Cherednik element, 4 

e, is 

x v,r ._ x v TR ^ 32 



5 :— Ti . . . Tjv-i, 7 
5(C), 59 
16 

sink(T) sink of H T , 37 
s i, 16 T spectral vector associated to (v, T), 

6 T , 50 28 
6 T , 50 

T a RST, 5 

^ : f(x 1: . . . , x N ) ->■ /(xi, . . . , gxi, x m , . . . , ar^), 
3 

6> = si . . . sjv-i, 7 

Tj generator of the Hecke algebra, 3 
Ti, 16 
7?, 16 
A(C), 60 

T a a Hecke element associated to a 
permutation, 11 

T(T, v) the filling obtained by replac- 
ing each % by v + [i] in T, 36 

T M a Hecke element associated to a 
mult i- index -u, 7 

<j dominance order on vectors, 22 

V\ the vector space of tableaux, 5 

v + the unique decreasing partition whose 
entries are obtained by per- 
muting those of v, 22 

v R the unique increasing partition whose 
entries are obtained by per- 
muting those of v, 22 
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A Some useful formulae for affine double Hecke 
Algebra 

A.l Hecke algebra of type A^-\ 

The generators of U N (s) are T U T 2 , . . . ,T N _ ± with s n ^ 1 for 1 < n < N. 
The generators satisfy the relations: 

(Ti - s) (Tj + 1) = 0, if = (s - l)Ti + s, 

Ti 1 = - (Tt - s + 1) , 
s 

TiT i+1 Ti = T i+1 TiT i+1 , 1 < % < N, 
TiTj = TjTi, \i - j\ > 1. 

Let S = T{T 2 . . . T N _ X then T t S = ST^ for 1 < i < N - 1 and TjS N = 
S N Tj for 1 < j < N. Indeed 

rri Qt rri rri rri rri rri rri rri 

-ii<-> — 1 1 ■ ■ ■ 1 i-2 1 i-Li-l-Li 1 i+1 • • • 1 N-l 

T, rxi rri rri rri rri rri 

1 • • • 1 i-2-L i-l-L i-L i-l-L i+l ■ ■ ■ J- N-l 

= STj_i, 

and 

TjS N = S 1 - 1 ^ 1 *-^ 1 = S^ 1 ((s - 1) Ti + s) (T 2 . . . T N _ 1 S) S 1 *-^ 1 

= (s-l)S N + sS 1 - 1 (STi . . . T N ^ 2 ) S N ~ j -\ 
S N T J = S^Tn^S^' 1 = S j T{T 2 . . . Tjv_ 2 ((s - 1) T N ^ + s) S^' 1 

= (s-l)S N + s^'Ti . . . Tn^S"-'' 1 . 
A consequence of the derivation is 

The Murphy elements are <pi = s l ~ N TiT i+1 . . . T N _{T N _i . . . T; t . Let <^ = 
s N ~ l (pi and Si = T{T i+ i . . . T N _ X for 1 < i < N, then . . . 4>n-i = 

Sf For i = iV - 1 both sides equal Tjv-i- Note $7} = T j+1 S, t for 
i < j < N. Suppose the statement is true for some % > 1 then 

O./V+I — « oN — irp Q rp oN — i Q rp nN — i — lrp q2 

— D i _ 1 li-lOi — lN-liJi-i &i — J-N-liJi-i J-i-l&i 

TI rp nJV-i-1 q2 rp rp qN — i — 2rp o3 

JV-l-t N-2iJi-i &i — J-N-l + N^Oi^ J-i-lJi — 

Ti rr-i rr-i ryN — 

N-1J-N-2 ■ ■ ■ J-i-l^i , 
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multiply both sides on the left by Si-i = T^i . . . T N _ X and use the inductive 
hypothesis: 

C«W+2-i rp rp rp rp oiV+1 — i 

>~>i-l — 1 i-l ■ ■ ■ 1 N-l-LN-1 ■ ■ ■ 1 i-l^i 

Thus S N = s N ^ N ^/ 2 (j) l( j) 2 . . . 0JV-1- 

Adjoin an invertible operator w with relation: 

wTi = T i+1 w, 1 < % < N - 1, 

w 2 T N _, = T lW \ 

w N Ti = T iW N , 1 < i < N. 

A. 2 Action on polynomials 

Let V =K [xi, . . . , x N ] where K is an extension field of Q (s, q); on V there 
is a representation of Hn (s): 

. . r - I - l , , p (x) — V (xSi) . 

p (x) Ti = (1 - s) — yK tJ + sp {xSi) , 1 < % < N, 

Xi 3*2+1 

where XSi = (x±, . . . , Xj+i, Xi, . . .) (sj is the transposition (i, i + 1)); 

p(x)w = p (qx N , xi, x 2 ,..., x N -x) . 
Denote the multiplication operator p (x) h-> Xip (x) by Xi, 1 < i < N, then 

x{Tj TjXi, j 7^ i,i 1, 
x{Ti sT^ xi+i,Xi sT^ Xi+iT^ , 
Xi + iw = wxi, 1 < i < N, 
xiw = qwxN- 

A. 3 g-Dunkl operators 

There are pairwise commuting operators D 1 , . . . , D N (dual to the multipli- 
cation operators) with relations: 

A^j — TjDi, 

sT^Di = D i+ iTi, Di = -T t D l+1 T t , 

s 

D i+1 w = wDi, 1 < % < N, 
qDiW = wDn. 
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They act on polynomials by 

p (:r) D N = (p (:r) - s^p (x) T'^T^ . . . T^w) x N \ 

A = -T t D i+1 T t = w~ l D l+l w, 1 < i < N. 
s 

The Cherednik operators satisfy: 

£ N = s 1 -" (1 - D N x N ) , 

& = -TS+iTi, l<i<N. 
s 
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